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Introduction 


This book is a course in general topology, intended for students in the 
first year of the second cycle (in other words, students in their third univer- 
sity year). The course was taught during the first semester of the 1979-80 
academic year (three hours a week of lecture, four hours a week of guided 
work). 

Topology is the study of the notions of limit and continuity and thus is, in 
principle, very ancient. However, we shall limit ourselves to the origins of the 
theory since the nineteenth century. One of the sources of topology is the 
effort to clarify the theory of real- valued functions of a real variable: uniform 
continuity, uniform convergence, equicontinuity, Bolzano-Weierstrass 
theorem (this work is historically inseparable from the attempts to define 
with precision what the real numbers are). Cauchy was one of the pioneers in 
this direction, but the errors that slip into his work prove how hard it was to 
isolate the right concepts. Cantor came along a bit later; his researches into 
trigonometric series led him to study in detail sets of points of R (whence the 
concepts of open set and closed set in R, which in his work are intermingled 
with much subtler concepts). 

The foregoing alone does not justify the very general framework in which 
this course is set. The fact is that the concepts mentioned above have shown 
themselves to be useful for objects other than the real numbers. First of all. 
since the nineteenth century, for points of R". Next, especially in the twentieth 
century, in a good many other sets : the set of lines in a plane, the set of linear 
transformations in a real vector space, the group of rotations, the Lorentz 
group, etc. Then in ‘infinite-dimensional’ sets: the set of all continuous 
functions, the set of all vector fields, etc. 

Topology divides into ‘general topology' (of which this course exposes 
the rudiments) and ‘algebraic topology’, which is based on general topology 
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but makes use of a lot of algebra. We cite some theorems whose most natural 
proofs appeal to algebraic topology: 

(1) let B be a closed ball in R", / a continuous mapping of B into B: then f 
has a fixed point ; 

(2) for every x e S 2 (the 2j<iimensional sphere) let 9(x) be a vector tangent to 
S 2 at x; Suppose that 9(x) depends continuously on x; then there exists an 
x 0 e S 2 such that 7(x 0 ) * 0 ; 

(3) let U and V be homeomorphic subsets of R"; if U is open in R fl , then V is 
open in R". 

These theorems cannot be obtained by the methods of this course, but, having 
seen their statements, some readers will perhaps want to learn something 
about algebraic topology. 

The sign ► in the margin pertains to theorems that are especially deep or 
especially useful. The choice of these statements entails a large measure of 
arbitrariness: there obviously exist many little remarks, very easy and con- 
stantly used, that are not graced by the sign ►. 

The sign * signals a passage that is at the limits of 'the program* (by which I 
mean what has been more or less traditional to teach at this level for some 
years). 

Quite a few of the statements have already been encountered in the First 
cycle. For clarity and coherence of the text, it seemed preferable to take them 
up again in detail. 

The English edition differs from the French by various minor improve- 
ments and by the addition of a section on normal spaces (Chapter 7, 
Section 6). 



CHAPTER I 

Topological Spaces 


After reviewing in §1 certain concepts already known concerning 
metric spaces, we introduce topological spaces in §2. then the simplest 
concepts associated with them. For example, one has an intuitive notion 
of what is a boundary point of a set £ (a point that is 'at the edge' of E). 
a point adherent to E (a point that belongs either to E or to its edge), 
and an interior point of E (a point that belongs to E but is not on the 
edge). The precise definitions and the corresponding theorems occupy 
§§4 and 5. Separated topological spaces are introduced in §6; on first 
reading, the student can suppose in what follows that all of the spaces 
considered are separated. 


1.1. Open Sets and Closed Sets in a Metric Space 

I.K.I. Let E be a set. Recall that a metric (or 'distance function*) on E is a 
function d , defined on E x E, with real values £ 0. satisfying the following 
conditions: 

(i) d(x, >■) = Qox m y: 

(ii) d( x, y) « d(y, x) for a 13 x. y in E: 

(iii) d(x, z) £ d(x. y) -f- d(y. z) for all x, y, z in E ('triangle inequality*). 

(On occasion we shall admit the value tx for a metric; this changes 
almost nothing in what follows.) 

A set equipped with a metric is called a metric space . One knows that the 
preceding axioms imply 

(iv) | d(x, z ) - d(x, y)\ £ d(y , z) for all x, y, z in E. 



2 


1. Topological Spaces 


There is an obvious notion of isomorphism between metric spaces. 

Let E' be a subset of E. Take the restriction to E' x E' of the given distance 
function d on E x E. Then E' becomes a metric space > called a metric sub- 
space of E. 

1.1.2. Examples. The ordinary plane and ordinary space, with the usual 
Euclidean distance, are metric spaces. For x =* (x lt x 23 .**.x„)eR tt and 

d(x, y) - ((x, - y t ) 2 + — + (x„ - y„) 2 ) 112 . 

One knows that d is a metric on R n , and in this way R" becomes a metric space, 
as do all of its subsets. In particular R, equipped with the metric (x, y) 

\x - y|, is a metric space. 

1.1.3. Definition. Let E be a metric space (thus equipped with a metric d). 
A a subset of E. One says that A is open if, for each x Q e A, there exists an 
e > 0 such that every point x of E satisfying d(x 09 x) < s belongs to A. 

1.1.4. Example. Let E be a metric space, a e E, p a number ^ 0, A the set of all 
x e E such that d(a , x) < p. Then A is open. For, let x 0 e A. Then d(a , x 0 ) < p. 
Set e = p - d(a, x Q ) > 0. If x e E is such that d(x Qi x) < e 3 then 

d(a , x) <, d(a , x Q ) + d{x Q , x ) < d{a, x 0 ) + e =* p, 

thus xe A. 

The set A is called the open ball with center a and radius p. If p > 0 then 
a e A; if p = 0 then A = 0. In the ordinary plane, one says 4 disc' rather than 
‘ballV 

1.1.5. In particular, let a , b be real numbers such that a <, b. The interval 
( a , ZJ} is nothing more than the open ball in R with center fa + b) and radius 
fa - a). One verifies easily that the intervals (-oo, a ), (a, +cc) are open. 
This justifies the expression 'open interval’ employed in elementary courses. 

1.1.6. Theorem. Let E be a metric space. 

(i) The subsets 0 and E of E are open . 

(ii) Every union of open subsets of E is open. 

(iii) Every finite intersection of open subsets of E is open. 

The assertion (i) is immediate. 

Let ( Ai), e i be a family of open subsets of E, and let 

A =» (J A*. A' = f] A 

ief <6i 

Let us show that A is open. Let x 0 € A. There exists i e I such that x 0 e 
Then there exists e > 0 such that the open ball B with cenLer x 0 and radius 
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£ is contained in A A fortiori. A z> JB. Thus A is open. Assuming 1 is finite, 
let us show that A' is open. Let e A'. For every i e I, there exists e r > 0 such 
that the open ball with center x x and radius e, is contained in A,. Let £ be the 
smallest of the Then a > 0, and the open ball with center x , and radius a is 
contained in each A,-, hence in A'. Thus A' is open. 

1.1.7. Let us maintain the preceding notations. If 1 is infinite. f) iei A f is not 
always open. For example, in R. the intersection of the open intervals 
(- I/m, 1/m) for m ■» 1. 2, 3, ... reduces to -{0}, thus is not open. 

1.1.8. Definition. Let E be a metric space. B a subset of E. One says that B is 
dosed if the subset E - B is open. 

1.1.9. Example. Let a e E, p > 0. B the set ofxeE such that d{a. x) <; p.Then 
B is closed. For, let x 0 e E - B. Then d{a , x 0 ) > p. Set a « d{a , x 0 ) - p > 0. 
If x 6 E is such that d(x 0 , x) < e, then 

d(a . x) £ d(a , x 0 ) - d(x 0 , x) > d(a, x Q ) - a « p, 

therefore x e E - B. Thus E - B is open, consequently B is closed. 

The set B is called the chsSed ball with center a and radius p . One has 
a 6 B. If p =0 then B - {a}. In the ordinary plane, one says ‘disc’ rather than 
’ball’. 

1.1.10. In particular, let a. b be real numbers such that a <, b. The interval 

[ a, , b ] is nothing more than the closed ball in R with center £{< a + b) and 
radius — a). One verifies easily that the intervals [a, x>) and ( — so, d] 

are closed. This justifies the expression ‘closed interval’ employed in elemen- 
tary courses. One also sees that an interval of the form [a, b) or ( a , h], with 
a < b % is neither open nor closed. 

1.1.11. Theorem. Let E be a metric space. 

(i) The subsets 0 and E of E are closed. 

(ii) Every intersection of dosed subsets of E is closed. 

(iii) Every finite union qf dosed subsets of E is closed. 

This follows from 1.1.6 by passage to complements. 

1.1.12. Example. Let E be a metric space, a e E, p > 0, S the set of all x e E 
such that d(a , x) * p. Then S is closed. For, let A (resp. B) be the open ball 
(resp. closed ball) with center a and radius p. Then E - A is closed. Since 
S - B n (E - A). S is closed by 1.1.1 l(ii-). 

The set S is called the sphere with center a and radius p. If p = 0 then 
S * {a}. 

In R. a sphere of radius > 0 reduces to a set with 2 points. In the ordinary 
plane, one says ’circle’ rather than ‘sphere*. 
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1.1.13. Let E be a metric space. On comparing 1.1.6 and 1.1. 11, one sees that 
E(and similarly 0) is asubset that is both open and closed. This is exceptional: 
in the most common examples of metric spaces, it is rare that a subset is both 
open and closed (cf. Chapter X). 

On the other hand, although it is easy to exhibit examples of subsets that 
are either open or closed, it should be understood that a subset of E chosen 
‘at random’ is in general neither open nor closed. For example, the subset Q 
of R is neither open nor closed. 

1.1.14. Theorem. Let E be a set, d and d' metrics on E Suppose there exist 
constants c. d > 0 such that 

c d(x, >•) £ d'(x, y ) £ c' d(x, y) 

for all x, ye E The open subsets of E are the same for d and d‘. 

Let A be a subset of E that is open for d. Let x 0 e A. There exists an e > 0 
such that every point x of E satisfying d(x Q , x) < e belongs to A. If x 6 E 
satisfies d'(x 0 . x) < ce, then d(x Q , x) < e, therefore xe A. This proves that A 
isopen ford'. Finally, one can interchange the roles of d and d’ in the foregoing. 

1.1.15. However (with the preceding notations) the balls and spheres of E 

are in general different for d and d'. For example, for x = (x t x„) € R" 

or C, and .v = (y„ e R" or C". set 

d(x,y) - (|x, -y,| (i) 2 + •“+ |x, - y.| 2 ) 1/: , 

d'(x,y) - |x, -y,| +••* + |x„ - y,|, 

d"(x,y) = sup(|x, - yi |x„ - y„|). 

One knows that d, d\ d" satisfy the conditions of 1 . 1 . 14, hence define the same 
open subsets of R”. However, for d" the open ball with center (x,, — x„) and 
radius p is an ‘open slab with center (x„ . , x,)’: 

(x, — p. x, + p) x (x 2 - p, x 2 + p) x x (x„ - p, x n + p). 


1.2. Topological Spaces 

1.2.1. Definition. One calls topological space a set E equipped with a family 
0 of subsets of E (called the open sets ofE) satisfying the following conditions : 

(i) the subsets 0 and E of E are open ; 

(ii) every union of open subsets of E is open ; 

(iii) every finite intersection of open subsets of E is open. 
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One also says that 0 defines a topology on E. 

1.2.2* For example, a metric space is automatically a topological space, 
thanks to 1.1.3 and 1.1.6; this structure of topological space does not change 
if one replaces the metric d of E by a metric <f related to d by the condition 
of 1.1.14. 

In particular, every subset of the ordinary plane, or of ordinary space, or of 
R", is a topological space. For a large part of the course, these are the only 
interesting examples we shall have at our disposal; but they already exhibit a 
host of phenomena. 

1.2 Let E be a set. In general there is more than one way of choosing in E a 
family 0 of subsets satisfying the conditions 1.2.1. In other words, a set E may 
be equipped with more than one structure of topological space. For example, 
if one takes for 0 the family of all subsets of E, the conditions 1.2.1 are satisfied, 
thus E becomes a topological space called a discrete space (one also says that 
the topology of E is discrete). For another example, if one takes for 0 the 
family consisting only of 0 and E. the conditions 1.2.1 are satisfied, thus E 
becomes a topological space called a coarse space (or Indiscrete space 4 ); one 
also says that E carries the coarsest topology (or Indiscrete topology’). If 
^ and are topologies on E, ^ is said to be finer than & 2 (and J ] \ 
coarser than ^ ) if every open set for & \ is open for & x ; this is an order 
relation among topologies. Every topology on E is finer than the coarsest 
topology, and coarser than the discrete topology. 


1.2.4. For example on R* one can consider, in addition to the topology 
defined in 1.2.2, the discrete topology and the coarsest topology (and, to be 
sure, many other topologies). However, it is the topology defined in 1.2.2 that 
is by far the most interesting. Whenever we speak of R" as a topological space 
without further specification, it is always the topology defined in 1.2.2 that is 
understood. 


1 .2.5. Definition. Let E be a topological space, A a subset of E. One says that 
A is closed if the subset E - A is open. 


1.2.6. Theorem. Let E be a topological space. 

(i) Tke subsets 0 and E of E are closed. 

(ii) Every intersection of dosed subsets ofE is closed . 

(iii) Every finite union of dosed subsets of E is dosed. 


This follows from 1.2.1 by passage to complements. 
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U Topological Spaces 


1.3. Neighborhoods 

1.3.1. Definition. Let E be a topological space and let x e E. A subset V of E 
is called a neighborhood of x in E if there exists an open subset U of E such 
that xslJc V. 



According to this definition, an open neighborhood of x is nothing more 
than an open subset of E that contains x. 

1.3.2. Example. Let E be a metric space, x e E. V c E. The following con- 
ditions are equivalent: 

(i) V is a neighborhood of x; 

(ii) there exists an open ball with center x and radius > 0 that is contained 
in V. 

(if) => (i). This is clear since the ball considered in (ii) is open and contains x. 
(i)*=> (ti). If V is a neighborhood of x, there exists an open subset U of E such 
that xeUc V.By 1.1.3, there exists s > 0 such that the open ball with center 
x arj^i radius s is contained in U, thus a fortiori contained in V. 

*% 

1.33. Example. In R, consider the subset A = [0, 1]. Let x 6 R. If 0 < x < 1 
then A is a neighborhood of x. If x £ 1 or x £ 0, A Is not a neighborhood 

Of X. 

13.4. Theorem. Let E be a topological space . and let xeE. 

(\) If V and V' are neighborhoods o/x, then V r» V' is a neighborhood of x. 

(ii ) If V is a neighborhood ofx , and W Isa subset of E containing V, then W is a 
neighborhood of x. 

Let V, V/ be neighborhoods ofx. There exist open subsets U. U‘ of E such 
that xeUcV„xeU'c V', Then 

xellnU'cVn V', 

and U n U' is open by 1.2.1(iit), therefore V n V' Is a neighborhood of x. 
The assertion (ii) is obvious. 
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► 1.3.5. Theorem. Let Ebea topological space , A a subset of E. The following 
conditions are equivalent : 

(i) A isopen; 

(ii) A is a neighborhood of each of its points. 

(i) => (ii). Suppose A is open. Let x e A. Then x e A c A, thus A is a 
neighborhood of x. 

(ii) ^ (i). Suppose condition (ii) is satisfied. For every xeA, there exists an 
open subset B x of E such that xe B x c A. Let A' = (J xeA B x . Then A' is 
open by 1.2.1(ii), A'cA since B x cA for all xe A, and A' s A since each 
point .x of A belongs to B x , hence to A'. Thus A is open. 

13.6. Definition. Let E be a topological space, and let xeE. One calls 
fundamental system of neighborhoods of x any family (V^ 6l of neighborhoods 
of x, such that every neighborhood of x contains one of the V,.. 

1.3.7. Examples, (a) Suppose E is a metric space, x € E. For n = 1. 2, 3, . . . , 
let B„ be the open ball with center x and radius 1/u. Then the sequence 
(B„B 2# ..,) is a fundamental system of neighborhoods of x. For. if V is a 
neighborhood of x. there exists an e > 0 such that V contains the open ball B 
with center x and radius & (1.3.2). Let n be a positive integer such that 1/m <; e. 
Then B„ c B e V. 

(b) Let us keep the same notations, and let B'„ be the closed ball with 
center x and radius l/n.Then(Bj, B' 2 , . . .) is a fundamental system of neighbor- 
hoods of x. For. B,, c B' c B„. 1? thus our assertion follows from (a). 

(c) Let E be a topological space, and let x e E. The set of all neighborhoods 
of x is a fundamental system of neighborhoods of x. The set of all open neigh- 
borhoods of x is a fundamental system of neighbor hoods of x (cf. 1.3.1). 

1 3.8. Let E be a topological space, and let x e E. If one knows a fundamental 
system (V f ) i el of neighborhoods of x, then one knows all the neighborhoods of 
x. For, let V c E; in order that V be a neighborhood of x, it is necessary and 
sufficient that V contain one of the V i (this follows from 1.3.4(ii) and 1.3.6). 


1.4. Interior, Exterior, Boundary 

1.4.1. Definition. Let E be a topological space, AcE, and xeE. One says 
that x is interior to A if A is a neighborhood of x in E, in other words if there 
exists an open subset of E contained in A and containing x. The set of all points 
interior to A is called the interior of A and is often denoted A. 

1.4.2. If x is interior to A, then of course x e A. But the converse is not true. 
For example, if E » R and A - [0, 1], then A = (0, 1); the points 0 and 1 
belong to A but are not interior to A. If E = R and A = Z, then A « 0. 
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1.4.3. Theorem. Let E be a topologtcal space , A a subset of E. Then A is the 
largest open set contained in A. 

Let U be an open subset of E contained in A, If x e U then A is a neighbor- 
hood of x, therefore x e A. Thus U c A. 

It is clear that o A c A. Let us show that A is open. By 1.3.5, it suffices to 
prove that if x e A, then A is a neighborhood of x. Now, there exists an open 
subset B of E such that xeBcA, Then B c A by the first part of the proof, 
thus A is a neighborhood of x. 

1.4.4. Theorem. Let E be a topological space, A a subset of E. The following 
conditions are equivalent: 

(i) A is open; 

(ii) A = A. 

(i) (ii). If A is open, then the largest open set contained in A is A, therefore 
A = A by 1.4.3. 

(ii) => (i). If A = A, then A is open because A is open (1,4.3). 

1.4.5. Theorem. Let E be a topological space , A and B subsets of E. Then 
(An B)° -Anfi. 

The set (A n B)° is open (1.4.3) and is contained in A n B, hence a fortiori 
in A. Consequently (A n B)° c: A 0 by 1.4.3. Similarly, (A n B)° c B°, 
therefore (A n B)° cA°nB°. 

One has A c A, § c B, therefore A n B c A n B. But A n 6 is open 
(1.2.1(iii)), therefore A n 6 c (A n B)° 4 by 1.4.3. 

1.4.6. However, in general (AuB)VAu 6. For example, take E = R, 
A i [0, 1], B « [I, 2], Then 

A u B = [0, 2], A -(0,1), § — (1, 2), 

(A u B)° - (0, 2) * (0, 1) u (1, 2). 

1.4.7. Definition. Let E be a topological space, A a subset of E, x a point of E. 
One says that x is exterior to A if it is interior to E - A, in other words if there 
exists an open subset of E disjoint from A and containing x. The set of all 
exterior points of A is called the exterior of A; it is the interior of E - A. 
Interchanging A and E - A, we see that the exterior of E - A is the interior 
of A. 


1.4.8. Let E be a topological space, A c E, Aj the interior of A, A 2 the 
exterior of A. The sets A, and A 2 are disjoint. Let A 3 — E - ( A, u A 2 ). Then 
A ls A 2 , A 3 form a partition of E. One says that A 3 is the boundary of A. It is a 
closed set, since A x u A 2 is open. If one interchanges A and E - A, then A 1 
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and A 2 arc interchanged, therefore A. 3 is unchanged : a set and Us complement 
have the same boundary. 

1.4.9. Example. Lei A be the subset [0, 1) of R. The interior of A is (0. 1), the 
exteriorof A is( -oo. 0) u (1, + xX therefore the boundary of A is {0} u { 1 }. 


1.5. Closure 

1.5.1. Definition. Let E be a topological space, AcE and x eE. One says 
that x is adherent to A if every neighborhood of x in E intersects A. The set of 
all points_ adherent to A is called the closure (or ‘adherence') of A, and is 
denoted A. 

1.5.2. If x e A then of course x is adherent to_A; but the converse is not true. 
For example, if E = R and A « (0, 1). then A « [0, 1]. 

1.5.3. Theorem. Let Ebe a topological space , A a subset of E. Then A is the 
complement of the exterior of A. 

Let x e E. One has the following equivalences: 

x t A there exists a neighborhood of x disjoint from A 

o there exists a neighborhood of x contained in E - A 
o x is interior to E - A 
o x belongs to the exterior of A. 

whence the theorem. 

1.5.4. Theorem. Let E be a topological space , A c E, B c E. 

(i) A is the smallest closed subset of E containing A: 

(ii) A is closed = A; 

(iii) (A u B)"~ *AuB. 

In view of 1.5.3, this follows from 1.4.3, 1.4.4, 1.4.5 by passage to comple- 
ments. For example, let us prove (i) in detail. The exterior of A is (E - A)* 
(1.4.7), that is to say, the largest open set contained in E — A (L.4.3). Therefore 
its complement A (1.5.3) is closed and contains A. If F is a closed subset of E 
containing A, then E - F is open and__is contained in E - A, therefore 
E - F c (E - A)° - E - A, thus F A. 

1.5.5. Taking up again the notations of 1.4.8, Theorem 1.5.3 shows that 
A = A t u A 3 . (E — A)“ = A 2 uA 3 , Therefore the boundary A 3 is the 
Intersection of the closures A and (E — A)'. 
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1.5.6. Theorem. Le r E be a topological space . A a subset ofE. The following 
conditions are equivalent: 

(i) every nonempty open subset of E intersects A\ 

(ii) the exterior of A is empty; 

(iii) the closure of A is all of E. 

Condition (0 means that the only open set contained in E - A is 0, thus, 
by 1.4.3, that the interior of E - A is empty* This proves (i)<=>(ii). The 
equivalence (ii) (iii) follows from 1.5.3. 

1.5.7. Definition. A subset A of E satisfying the conditions 1.5.6 is said to be 
dense in E. 

1.5.8. Example. Q is dense in R: for, every nonempty open subset of R 
contains a nonempty open interval, hence contains rational numbers. The 
complement R - Q of Q in R is also dense in R, because every nonempty 
open interval contains irrational numbers. 

1.5.9. Theorem. Let A be a nonempty subse± of R that is bounded above . jc its 
supremum. Then x is the largest element of A. 

Let V be a neighborhood of .v in R. There exists an open subset U of R such 
that .veUc V. Then there exists e > 0 such that (x — e a x + e) c U. By 
the definition of supremum (least upper bound), there exists ye A such that 
x - e < y £ x. Then yell c V, therefore V n A # 0. Thus x is adherent 
to A. . _ 

Let x' e A. If x' > x, set e — x' - x > 0. Then (*' - e, x* + e) is a neigh- 
borhood of x\ therefore intersects A. Let yeAn(x'-|x' + e). Since 
y > x» - e = x, x is not an upper bound for A , which is absurd. Thus x' ^ x. 
This proves that x is the largest element of A. 


1.6. Separated Topological Spaces 

1.6.1. Definition. A topological space E is said to be separated (or to be a 
Hausdorff space) if any two distinct points of E admit disjoint neighborhoods. 

1.6.2. Examples, (a) A metric space E is separated. For, let x, ye E with 
x y. Set £ as d(x , y) > 0. Then the open bails V, W with centers x , y and 
radius e/2 are disjoint (because if c s V n W then rf(x, z) < e/2 and d(y , z) < 
e/2, therefore d(x, y) < e, which is absurd). 

(b) A discrete topological space E is separated. For, if x. y e E and x ^ >\ 
then f.v) and {y} are disjoint open neighborhoods of x, y. 
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(c) A coarse topological space E is not separated (if it contains more than 
one point). For, let x, ye E with x ^ yr. Let V, W be neighborhoods of x , y. 
Then V contains an open subset U of E containing x, whence U = E and 
a fortiori V = E. Similarly W = E. Thus V n W & 0. 

1.6.3. Theorem. Let E be a separated topological space. xeE. Then { x } is 
closed. 

Let ye E - {x}. Then y * x, therefore there exist neighborhoods V, W 
of x, y that are disjoint. In particular, WcE-» -[*}, therefore E - {x} is a 
neighborhood of y. Thus E - {x} is a neighborhood of each of its points, 
•consequently is open (1.3.5). Therefore {x} is closed. 



CHAPTER II 

Limits. Continuity 


As mentioned in the introduction, the limit concept is one of those at the 
origin of topology. The student already knows several aspects of this 
concept; limit of a sequence of points in a metric space, limit of a 
function at a point, etc. To avoid a proliferation of statements later on, 
we present in §2 a framework (limit along a 'filter base’) that encom- 
passes all of the useful aspects of limits. It doesn't hurt to understand this 
general definition, but it is much more important to be familiar with a 
host of special cases. 

The definition of limit of course brings with it that of continuity of 
functions: see §§3 and 4. Two topological spaces are said to be homeo- 
morphic (§5) if there exists a bijection of one onto the other which, along 
with the inverse mapping, is continuous; two such spaces have the 
same topological properties, and one could almost consider them to be 
the same topological space. (For example, a circle and a square are 
homeomorphic: a circle and a line are not homeomorphic; and, what is 
perhaps more surprising, a line and a circle with a point omitted are 
homeomorphic.) A reasonable goal of topology would be to classify all 
topological spaces up to homeomorphism, but this seems to be out of 
reach at the present time. 

One knows very well that a sequence does not always have a limit. 
As a substitute for limit, we introduce in §6 the concept of adherence 
value. 
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2.1. Filters 

2.1.1. Definition. Let X be a set. A filter on X is a set & of nonempty subsets of 
X satisfying the following conditions: 

(i) if A e & and B e then A n B e JF (in particular. A n B * 0); 

(ii) if A 6 9 and if A' is a subset of X containing A. then A' e 

One calls filter base on X a set dS of nonempty subsets of X satisfying the 
following condition: 

(i T ) if A € JS and Be.#, there exists CeJ such that C c A n B (in particular. 
A n B * 0). 

A filter is a filter base, but the converse is not true. If 3S is a filter base on X, 
one sees immediately that the set of subsets of X that contain an element of US 
is a filter. 


2.1.2. Example. Let X be a topological space, x 0 e X. The set V of neighbor- 
hoods of x 0 is a filter on X (1.3.4). if W is a fundamental system of neigh- 
borhoods of x 0 , then W is a filter base on X. 

2.1.3. Example. Let x 0 e R. The set of intervals (x 0 — e, x 0 + e), where s > 0. 
is a filter base on R. This is, moreover, a special case of 2. 1.2. But here are 
some examples of filter bases on R that are not special cases of 2.1.2: 

the set of [x 0 , x 0 •+• e), where e > 0; 
the set of (x 0 , x 0 + e), where e > 0; 
the set of (x 0 - e. .x 0 ], where * > 0; 
the set of (x 0 — e. x 0 ), where s > 0: 
the set of (x 0 — e, x 0 ) u (x 0 , x 0 + e), where e > 0. 

2.1.4. Example. The set of intervals [a, + oc), where a e R, is a filter base on 
R. Similarly for the set of (— x, a]. 

2.1.5. Example. On N, the set of subsets {n,n + 2,...), where 

n s N, is a filter base. 

2.1.6. Example. Let X be a topological space. YcX, and x 0 e ?. The set of 
subsets of Y of the form Y n V, where V is a neighborhood of x 0 in X, is a 
filter on Y (notably Y r>. V ^ 0 because x 0 e Y). If Y = X. one recovers 
2 . 1 . 2 . 
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2.2. Limits Along a Filter Base 

2.2.1. Definition. Let X be a set equipped with a filter base E a topological 
space, / a mapping of X into E, l a point of E. One says that / tends to l along 
M if the following condition is satisfied: 




for every neighborhood V of / in E, there exists B e & such that 
/(B) <= V. 

If one knows a fundamental system (V f ) of neighborhoods of / in E, it 
suffices to verify this condition for the V< (for, every neighborhood of l 
contains a V<). 

2.12. Example. Suppose X =* N, with the filter base & considered in 2.1.5. 
A mapping of N into E is nothing more than a sequence (a 0 , a u a 2 , . . .) of 
points of E. To say that this sequence tends to / along £ means: 



for every neighborhood V of / in E, there exists a positive integer 
N such that n ^ N => a n e V. 

One then writes lim,,-,^ a n = /. 

If, for example, E is a metric space, this condition can be interpreted as 
follows : 

for every s > 0, there exists N such that n ^ N => d(a n , l) ^ e. 
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One recognizes the classical definition of the limit of a sequence of points 
in a metric space (for example, of a sequence of real numbers). 

223. Example. Let X and E be topological spaces, / a mapping of X 
into E, x 0 6 X, l e E. Take for £ the filter of neighborhoods of .x 0 in X (2. 1 .2). 
To say that / tends to / along 9 means : 

for every neighborhood V of! in E. there exists a neighborhood 
W of x 0 in X such that fix) s V. 

One then writes lim,,^ f(x) = l. 

If X = E = R one recovers the definition of the limit of a real-valued 
function of a real variable at a point. 

2.2.4. Examples. One knows that the concept of limit of a real-valued func- 
tion of a real variable admits many variants. These variants fit into the general 
framework of 2.2.1. For example, if X ■» E — R and if one takes the filter 
bases considered in 2.1.3, 2.1.4. one recovers the following known concepts: 

lim f{x) 

X-XO,XiX|) 

lim fix) 

X -*Xo. X>Xo 

lim f(x) 

X—Xq,X£Xq 

lim fix) 

X-*Xo. x< Xo 

lim f(x) 

X-*Xo,X#Xo 

lim fix) 

X-* f CO 

lim f(x). 

x— - X 

2.2*5. Example. Let X and E be topological spaces, Y c X, x 0 e Y, 
/ a mapping of Y into E, / 6 E. Take for % the filter defined in 2.1.6. To say 
that f tends to / along & means: 

for every neighborhood V of / in E, there exists a neighborhood 
W of x 0 to X such that xe Y n W => /(x)€ V. 

One then writes lim x -, X0FX€Y fix) * /. 

This example generalizes 2.2.3. On taking X * E = R. and for Y various 
subsets of R, one recovers the first five examples of 2.2.4. 
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2.2.6. Theorem. Let X, E be topological spaces , / a mapping of X into E, 
*o 6 X, / € E, (W,.) fs i a fundamental system of neighborhoods of x 0 in X, (V )) jsj 
a fundamental system of neighborhoods of l in E. The following conditions are 
equivalent: 

(i) lim^ X0 /(*) = 1; 

(ii) for every j e J, there exists i e I such that f( WJc 

Suppose condition (i) is satisfied. Let j e J. There exists a neighborhood W 
of x 0 in X such that /( W) c Vj. Next, there exists i e I such that W, <z W. 
Then /(WJ c: Vj. 

Suppose condition (ii) is satisfied. Let V be a neighborhood of l in E. There 
exists jeJ such that Vj c V. Then there exists i e I such that /( WJ 
therefore /(WJ cV. 

2.2.7. Corollary. Let X, E be metric spaces , / a mapping ofX into E, x 0 e X, 
/ e E. The following conditions are equivalent : 

(0 li m x-x 0 /(*) = K 

(ii) /or every e > 0, there exists r\> 0 such that 

x e X, </(.x a x 0 ) ^ => d(f(x ), O^e. 


For, the closed balls with center x 0 (resp. /) and radius > 0 in X (resp. E) 
form a fundamental system of neighborhoods of x 0 (resp. 0 in X (resp. E). 


2.2.8. Theorem. Let X be a set equipped with a filter base E a separated 
topological space , / a mapping of X into E. If f admits a limit along 8, this limit 
is unique . 

Let /, V be distinct limits of / along Since E is separated, there exist dis- 
joint neighborhoods V,V' of/,/' in E. There exist B,B' such that /(B) c V. 
/(B') c V'. Next, there exists B" e & such that B"cBn B\ Then /( B") c 
V n W Since B" / 0, one has /( B") ^ 0, therefore V n V' # 0, which is 
absurd. 


2.2.9. However, if E is not separated,/ may admit more than one limit along 
M. For example, if E is a coarse space, one verifies easily that every point of E 
is a limit of / along & The use of the limit concept in non-separated spaces is 
risky; in this course, we shall scarcely speak of limits except for separated 
spaces. Under these qualifications, Theorem 2.2.8 permits one to speak of 
the limit (if it exists! the reader already knows many examples of mappings 
that have no limit at all). 
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2.2.10. Theorem (Local Character of the Limit). Let Xbea set equipped with a 
filter base 3t, E a topological space, f a mapping ofX into E, / e E. Let X' e 3 
and let f be the restriction of f to X'. The sets B n X', where Be 8, form a 
filter base Si 1 on X'. The following conditions are equivalent: 

(i) / tends to l along 

(ii) /' tends to l along & . 

Suppose that / tends to l along 3. Let V be a neighborhood of l in E. There 
exists B e St such that /(B) <= V. Then /'( B n X 1 ) <= V and BnX'eJ', thus 
/' tends to l along 

Suppose that f tends to l along 3f. Let V be a neighborhood of / in E. 
There exists B ' e3t such that /'( B') <= V. But B' is of the form BnX' with 
B 6 St. Since X' 6 St, there exists B t 6# such that B, cBn X’. Then /( B t ) <= 
/'( B') <= V, thus / tends to l along 3. 


2.3. Mappings Continuous at a Point 

2 3.1. Definition. Let X and Y be topological spaces, / a mapping of X into Y, 
and x 0 e X. One says that / is continuous at x 0 if lim,^ f(x) m f(x 0 \ in 
other words (2.2.3) if the following condition is satisfied: 



for every neighborhood W off (x 0 ) in Y, there exists a neighbor- 
hood V of x 0 in X such that /(V) <= W* 

2.3.2. Example. Let X and Y be metric spaces, / a mapping of X into Y, and 
x 0 e X. By 2.2.7, to say that / is continuous at x 0 means: 

for every e > 0 , there exists r\ > 0 such that 
x € X and d(x, x 0 ) £ rj => d(/(x), /(x 0 )) £ e. 

We recognize here a classical definition. For example, if X * Y = R, one 
recovers the continuity of a real-valued function of a real variable at a point. 
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2*3.3. Theorem. Let T be a set equipped with a filter base X and Y topological 
spaces , l e X, fa mapping of T into X that tends to l along and g a map- 
ping ofX into Y that is continuous at /. Then g*f lends to g(I) along 



Let W be a neighborhood of g(l) in Y. There exists a neighborhood V of / 
in X such that g(V) c W. Next, there exists a Be & such that /(B) c: V.Then 
(g o /)(B) c ^(V) c W, whence the theorem. 

2.3.4. Corollary. Let T, X* Y he topological spaces , /: T X and g:X-+ Y 
mappings . and t 0 e T. Iff is continuous at r 0 , and g is continuous at /(r 0 ), then 
g*f is continuous at t Q . 


One applies 13.3 on taking for & the filter of neighborhoods of t 0 m T f 
and l - f[t 0 ),Theng = / tends to g(f{t 0 )) along £, that is, g* /is continuous 
at r a .. 


2.4. Continuous Mappings 

2.4.1. Definition. Let X and Y be topological spaces, /a mapping of X into Y. 
One says that / is continuous on X if / is continuous at every point of X. The 
sec of continuous mappings of X into Y is denoted tf(X, Y). 

2.4.2. Examples. This notion of continuity is well known for real-valued 
functions of a real variable, and more generally for mappings of one metric 
space into another. 


2,4.3. Theorem. Let X, Y. Z be topological spaces . Y) and gs 

V(Y, Zl Then g*fe tf(X. Z). 


This follows at once from 2.3.4. 
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► 2.4.4. Theorem. Let X and Y be topological spaces , J a impping of X into Y. 
The following conditions are equivalent: 

(ij f is continuous : 

(ii) the inverse image under f of every open subset of Y is an open subset oj X; 

( iii) the inverse image under f of every close d subset of Y is a closed subset oj X ; 

(iv) for every subset A of X, /(A) c /’(A). 

(i) *> (iv). Suppose / is continuous. Let A c X and x 0 e A, Let W be a 
neighborhood of /(x 0 ) in Y. Since / is continuous at x 0 , there exists a 
neighborhood V of x 0 in X such that /(V) cr W. Since x 0 e A. V n A p 0. 
Since /(V n A) c W n /(A), one sees that W n / (A) f 0. This bein g true 
for every neighborhood W of / (x 0 ), one has/(x 0 ) s /(A). Thus /(A) c f{ A). 

(iv) => (iii). Suppose condition (iv) is satisfied. Let Y' be a c losed subset of Y 
and let X' *= /" l (Y'), Then /(X') e Y'. therefore f(X') c Y' (1.5.4). If 
xeX' then f(x)e f(X) by condition (jv), therefore f(x)e Y' and so xeX'. 
Thus X' = X'. which proves that X' is closed. 

(iii) => (ii). Suppose condition (iii) is satisfied. Let Y' be an open subset of Y. 
Then Y - Y' is closed, therefore /*»( Y - Y') is closed. But / ‘ ] (Y - Y') = 
X — / - A (Y'). Therefore / " l (Y') is open. 

(ii) (i). Suppose condition (ii) is satisfied. Let x 0 eX; let us prove that / 
is continuous at x 0 . Let W be a neighborhood of /(x 0 ) in Y. There exists an 
open subset Y' of Y such that /(x 0 ) eY'c W. Let X ' m l (Y'). Then X' is 
open by condition (ii), and x c , eX\ thus X' is a neighborhood of x 0 . Since 
/(X') c Y' c W. this proves the continuity of / at x 0 . 

2.4.5. Example. Let </, b be numbers > 0. One knows that the mapping 
(x, v)h+ x 2 /a 2 + y“ f h 2 — 1 of R 2 into R is continuous. On the other hand. 
[0, + x) is a closed subset of R. Therefore the set of (x, y)sR 2 such that 
x 2 nr 4- y 2 *b 2 - 1 > 0 is closed in R 2 . Similarly, the set of (x, y)eR 2 such 
that x 2 Ur y 2 ‘b 1 -1=0 (an ellipse) is closed in R 2 , etc. 

2.4.6. Mistake to Avoid. There is a risk of confusing conditions (ii) and (iii) 
of 2.4.4 with the following conditions: 

(ii') the direct image of every open subset of X is an open subset of Y: 

(iii') the direct image of every closed subset of X is a closed subset of Y. 

Mappings satisfying (ii) (resp. (iii')) are called open mappings (resp. 
closed mappings). There exist continuous mappings that are neither open 
nor closed, open mappings that are neither continuous nor closed, and closed 
mappings that are neither continuous nor open. 

2.4.7. Let 3T X% JT be two topologies on a set E. Denote by E,, E 2 the set E 
equipped with the topologies T 2 To say that is finer than 3T Z means, by 
2.4.4(h), that the identity mapping of E, into E 2 is continuous. 
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2.5. Homeomorphisms 

2.5.1. Theorem. Let X and Y be topological spaces , / a bljective mapping ofX 
onto Y. The following conditions are equivalent : 

(i) / and f“ [ are continuous ; 

(ii) in order that a subset ofX be open , if is necessary and sufficient that its 
image in Y be open ; 

(iii) in order that a subset o/Xbe closed , if is necessary and sufficient that its 
image in Y be closed. 

This follows at once from 2.4,4. 

2.5.2. Definition. A mapping/ of X into Y that satisfies the conditions of 2.5. 1 
is called a bicontinuous mapping of X onto Y, or a homeomorphism of X onto Y. 
(By 2.5.1 (ii), this is the natural concept of isomorphism for the structure of 
topological space.) 

2.5.3. It is clear that the inverse mapping of a homeomorphism is a homeo- 
morphism. By 2.4.3, the composite of two homeomorphisms is a homeo- 
morphism. 

2.5.4. Let X and Y be topological spaces. If there exists a homeomorphism of 
X onto Y, then X and Y are said to be homeomorphic. By virtue of 2.5.3. this 
is an equivalence relation among topological spaces. If X and Y are homeo- 
morphic. the open set structure is the same in X and Y; since all topological 
properties are defined on the basis of open sets, X and Y will have the same 
topological properties; X and Y are almost the ‘same’ topological space. 
One of the goals of topology (not the only one, far from it) consists in recogniz- 
ing* whether or not two given spaces are homeomorphic, and classifying 
topological spaces up to homeomorphism ; this goal is far from being attained 
at the present time. 

2.5.5. Examples. All nonempty open intervals in R are homeomorphic. For, if 
the open intervals 1 T and I 2 are bounded, there exists a homothety or a 
translation / that transforms I| into I 2 , and / is obviously bicontinuous. 
Similarly if I, and I 2 are of the form (a, + x) or ( - x, a). Thus, it remains to 
compare the intervals (0, 1), (0, +oo) and (-x, +oo). Now, the mapping 
x*-*tan(x/2)x of (0, 1) into (0, +oo) is bijective and continuous, and the 
inverse mapping x h* ( 2/7t)Arctan x is continuous; therefore (0, l) and 
(0, + x) are homeomorphic. Similarly, the mapping x tan(7t/2)x of ( - 1, l) 
into ( - x, + x) is a homeomorphism. 

The intervals (0, t) and [0, 1] are not homeomorphic (cf. 4.2.8). 

2.5.6. Example. A circle and a square in R 2 are homeomorphic (via a 
translation followed by a central projection). 
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2.5.7. Example : Stereographic Projection. Let S. be the set of 

x »(*!, Xj,...,X„ + i)68" fl 

such that x, + • • • + x 2 * , = l fn-dimensional sphere’). Let 
a - (0,0. . r ,,0, l)eS,. 

Let us identify R" with the set of (x„ , x„. 0)e R"* 1 . We are going to 

define a homeomorphism of S„ - {a} onto R". 



Let x = (x„ . ... , x,* ,) eS, - {a}. The line D in R""' 1 joining a and x is 
the set of points of the form 

(Ax,,... .Ax,, 1 + A(x„_ i - 1)) 

with AeR. This point is in R" when I + A(x„,, - t) = 0, that is, when 
A » (I — x,,. ,)” 1 (x B+ , ^ 1 because x ?* a). Thus D n R" reduces to the 
point fix) with coordinates 


(1) 


x, = 


1 - x,*i 


xi 


Xl 


1 -*.*1 


... X. = 


*>i + l 


S = 0. 


We have thus defined a mapping / of S„ - {a} into R". Given x’ 
(x’„ . . . , x B , 0) in R", there exists one and only one point 

x =(x„.,.,x„ +1 )sS,- {«} 

such that f(x) = x’. For, the solution of (1) yields the condition^ 
x, * x,(l - x n+1 ) for l ^ i <, n. 


Sxi‘(l - x,,!^ + x 2 ., = 1. 

la 1 

then, after dividing out the nonzero factor I - x,_ ,, 

(x', 2 + • • • -r x^)(l - x. + l ) — I - x, . ! = 


0, 
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whence 


( 2 ) 


X, 


x't 2 4 - 


— ±X? - 1 

■■■ + X?+ 1 ' 

2x1 

~ + + T 


(I £ i ^ n). 


Thus / is a bijection of S„ — {a} onto R". The formulas (1) and (2) prove, 
moreover, that / and /“ 1 are continuous. 

The homeomorphism / is called stereographic projection of S„ - {a} 
onto R". 


2.6. Adherence Values Along a Filter Base 

2.6.1. Definition. Let X be a set equipped with a filter base 3, E a topological 
space, / a mapping of X into E, and l a point of E. One says that / is an ad- 
herence value of f along & if the following condition is satisfied: 

for every neighborhood V of / in E and for every B €#, 

/(B) intersects V, 

If one knows a fundamental system of neighborhoods (V<) of / in E. it 
suffices to verify this condition for the V f . 


2.6.2. Example. Suppose in 2.6.1 that X = iS\ with the filter base 2.1.5. We 
are thus considering a sequence (<z 0 . a |. . ) of points of E. To say that / is an 
adherence value of the sequence means: 

for every neighborhood V of / in E, and every positive integer N, 
there exists n ^ N such that a n s V, 

If* for example, E is a metric space, this condition may be rewritten as 
follows: 

for every e. > 0, and every positive integer N f there exists n > N 
such that d(a nJ 0 £ fi. 

For example, taking E — R, consider the sequence of numbers 

i 1 - i, f l - i i 1 “ ■ ** i 

The verification that the adherence values of this sequence are 0 and 1 is left 
as an exercise. 
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2.6 3. Example. Let X and E be topological spaces, V c X. x 0 sY, / a 
mapping of Y into E, and /e E. Take for £ the filter 2.1.6. To say that l is an 
adherence value of / along £ means: 

for every neighborhood V of / in E, and every neighborhood W 
of x 0 in X, /( Wn Y) intersects V. 

One then says that l is an adherence value of / as x tends to x 0 while 
remaining in Y. 



For example, take X = E = R, Y = R - {0}, x 0 = 0, and f(x ) = 
$in(l/x) for xeR - {0}. It is left as an exercise to show that the adher- 
ence values of /. as x tends to 0 through values # 0, are all the numbers in 
[-U]. 

From the examples 16.2, 2.6.3, one recognizes that the concept of ad- 
herence value is a kind of substitute for the limit concept. This point will now 
be elaborated. 

2.6.4. Theorem. Let X be a set equipped with a filter base £,E a separated 
topological space . / a mapping of X into E, and l a point of E. If f tends lo l 
along £, then l is the unique adherence value of f along £. 

Let V be a neighborhood of / in E and let Be^. There exists B' e£ such 
that /(B') c: V. Then B n B' ^ 0, therefore /(Bn B') ^ 0. and /(Bn B') 
c /(B) n V. Therefore /(B) intersects V. Thus l is an adherence value of / 
along £. 

Let l' be an adherence value of / along and suppose /' / /. There exist 
neighborhoods V. V' of /. /' that are disjoint. Next, there exists Be£ such that 
/(B) c V. Then /(B) n V' = 0, which contradicts the fact that l' is an 
adherence value. 

2.6.5. Thus, when / admits a limit along £ a the concept of adherence value 
brings nothing new with it and is thus without interest. But what can happen 
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if/ does not have a limit along $?? 

(a) it can happen that f has no adherence value; example: the sequence 
(0, 1, 2, In R has no adherence value; however, cf, 4.2. U 

(b) it can happen that /has a unique adherence value: example: the sequence 
(0, 1, 0, 2, 0. 3. Tt .) in R has no limit, and its only adherence value is 0; 
however, cf. 4.2.4; 

(c) it can happen that J has more than one adherence value (cf. 2.6.2* 2.6.3). 

To sum up, in relation to the limit concept, one loses uniqueness but one 
gains as regards existence. 

2.6,6, Theorem, Lei Xbe a set equipped with a filter base E a topological 
space . / a mapping ofX into E. The set of adherence values of f along 38 is the 
intersection of the /(B) as B runs over 38. 


Let / be an adherence value o f / al ong 38. Let B e 38. Every neighborhood 
of / intersects /(B), therefore 1 e /(B). Thus 


/e f| /(B). 

Be# 


Suppos e m 6 P| Be * /(B). Let V be a neighborhood of m and let Be 38. 
Since me f( B) t /(B) intersects V. Therefore m is an adherence value of /. 

(There is thus a connection between the concept of adherence value and 
that of adherent point. However, the two concepts should not be confused.) 



CHAPTER III 

Constructions of Topological Spaces 


The study of any structure often leads to the study of substructures, 
product structures and quotient structures. For example, the student 
has already seen this in the study of vector space structure. The same is 
true for topological spaces. This yields important new spaces {{or 
example, the tori T": cf. also the projective spaces, in the exercises 
for Chapter IV). 


3.1. Topological Subspaces 

3.1.1. Theorem. Let E be a topological space, F a subset of E. Lei Vt be the 
set of open subsets of E. Let i'~ be the set of subsets of F of the form U n F. where 
Uet. Then V satisfies the axioms (i), (ii), (iii) of 1.2.1. 

(i) One has 0e# and Ee#. therefore 0 = 0 n F s f and F = 
EnFef, 

(ii) Let (V,) l6l be a family of subsets belonging to V, For every i e I. there 
exists U. e# such that V, - U* n F. Then ij fel U ; 6 therefore 

. < 

U v i = U <UiP F) - (u u, n Fe t\ 

'ii <«i \r«i / 

(iii) With notations as in (ii). suppose moreover that I is finite. Then 
Q, 4 i U, s therefore 

n v- = n (u, o f) = fn u,) n f 6 »-*. 

irl Vi » I / 
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3.1.2. By 3 .1.1. ^ is the set of open sets of a topology on F, called the topology 
induced on F by the given topology of E. Equipped with this topology. F is 
called a topological subspace (or simply a subspace) of E. The open sets of F are 
thus , by definition, the intersections with F of the open sets of E. 

3.1.3. Remark. Let E be a topological space, F a subspace of E. If A is a 
subset of F. the properties of A relative to F and relative to E may differ. For 
example, if A is open in E then A is open in F (because A = A n F), but the 
converse is in genera] not true (for example, F is an open subset of F but in 
general is not an open subset of E). However, if F is an open subset of E and if 
A is open in F, then A is open in E (because A - B ^ F with B open in E. and 
the intersection of two open subsets of E is an open subset of E). 

3.1.4. Theorem. Let E be a topological space, F a subspace of E, A asubset ofF. 
The following conditions are equivalent : 

(i) A is closed in F : 

(ii) A is the intersection with F of a closed subset of E. 

(i) => (ii). Suppose A is closed in F. Then F - A is open in F, therefore 
there exists an open subset U of E such that F - A = U n F. Since A « 
(E - U) n F and since E - U is closed in E, we see that condition (ii) is 
satisfied. 

(ii) => (i). Suppose A = X n F, where X is a closed subset of E. Then 
F - A = (E - X) n F, and E - X is open in E, therefore F - A is open in F, 
thus A is closed in F. 

3.1.5. Remark. Let us maintain the notations of 3.1.4. If A is closed in E then 
A is closed in F, but the converse is in general not true (for example. F is 
dosed in F but in general not in E). However, if F is closed in E and if A is 
closed in F, then A is closed in E (because A = X n F with X closed in E, 
and the intersection of two closed subsets of E is a closed subset of E). 

3.1.6. Theorem. Lei E be a topological space , F a subspace of E. and xeF. 
Let W e F. The following conditions are equivalent: 

(i) W is a neighborhood ofx in F; 

(ii) W is the intersection with F of a neighborhood ofx in E. 

(i) => (ii). Suppose W is a neighborhood of x in F. There exists an open sub- 
set B of F such that xeBcW. Then there exists an open subset A of E such 
that B =* F n A. Let V = A u W. Then x s A c V, thus V is a neighborhood 
ofx in E. On the other hand. 


FrV-(FnA)u(Fr>W)-BuW»W. 
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(ii)=> (i). Suppose W = F n V, where V is a neighborhood of x in E. 
There exists an open subset A of E such that ,\sAcV. Then x s F n A c 
F.nVssW. and F ~ A is open in F, thus W is a neighborhood of x in F. 

3.1.7. Theorem. Let E be a topological space . F a subspace of E. If E is sepa- 
rated . then F is separated. 

Letx, y be distinct points of F. There exist disjoint neighborhoods V, W of 
x, y in E. Then F n V. F n W are neighborhoods of x, y in F (3.1.6) and they 
are disjoint. Thus F is separated. 

3.1.8. Definition. Let E be a topological space, A <= E and xg A. One says 
that x is an isolated point of A if there exists a neighborhood V of x in E such 
that Vn A = {x}. 

3.1.9. Theorem. Let E be a topological space and let FcE. The following 
conditions are equivalent: 

(i) the topological space F is discrete : 

(ii) every point of F is isolated. 

(i) => (ii). Suppose F is discrete. Let x 6 F. Then \x) is an open subset of F. 
therefore there exists an open subset U of E such that {x} #Un F. Since U 
is a neighborhood of x in E, we see that x is an isolated point of F. 

(ii) => (i). Suppose that every point of F is isolated. Let x e F. There exists 
a neighborhood V of x in E such that V n F = {x}. Passing to a subset of V, 
we can suppose that V is open in E. Then {x} is open in F. Since every subset 
of F is the union of one-element subsets, every subset of F is open in F. Thus 
the topological space F is discrete. 

3.1.10. Example. In R, consider the subset ZAIneZ then 

{«} = Z n (n - n * £), 

therefore n is isolated in Z. Thus the topological subspace Z of R is discrete. 

3.1.11. Theorem (Transitivity of Subspaces). Let E. E\ E" be sets such that 
E s E’ 3 E". Let 2T be a topology on E, the topology induced by 3T on E\ 

the topology induced by on E". Then is the topology induced by -V 
on E’\ 

Let be the topology induced by 3T on E". 

Let U" «= E" be an open set for T". There exists a subset U' of E\ open for 
such that U' n E" = U". Next, there exists a subset U of E, open for 
such that UnE'a U' Then U n E" « U". thus U" is open for 
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Let V" c E" be an open set for There exists a subset VofE. open for 
such that V n E" * V". Set V * V n E\ Then V' is open for and V" = 
V' r\ E". thus V" is open for .T'\ 


3.1.12* Theorem. Let E be a metric space . E' a metric subspace of E(l.l. 1). Lei 

JT* be the topologies o/E, E' defined by their metrics (1.2.2). Then 2T' is 
nothing more than the topology induced by 3T on E\ 

Let 3*\ be the topology induced by F on E'. 

Let U' c E' be an open set for &*'. For every xe U\ there exists e x > 0 
such that the open ball B' x in E' with center x and radius s x is contained in U'^ 
Let B x be the open ball in E with center x and radius e x . Then B x is a neighbor- 
hood of x for therefore B' x is a neighborhood of x for 3T\ (3.1.6). Thus U* 
is a neighborhood of x for This being true for every x e U\ we see that U' 
is open in E' for F\ (1.3.5). 

Let V' c: E' be an open set for . There exists an open subset V of E such 
that V'aVfi E'. For every * € V\ there exists r\ x > 0 such that the open ball 
C x in E with center x and radius q x is contained in V. Let C x be the open ball 
in E' with center x and radius rj x . Then C' = C, n E' c V o E' = V'. 
Therefore V' is open for ST\ 


3.1.13. For example, if a subset A of R" is regarded as a topological subspace 
of R R , the topology of A is none other than the one considered in 1.2.2. 

3.1.14. Theorem. Let X be a set equipped with a filter base 38, E a topolog- 
ical space , E' a subspace of E, fa mapping ofX into E', / a point of E\ The 
following conditions are equivalent : 

(i) f tends to l along 38 relative to E‘; 

(If) / tends to [along & relative to E. 

Suppose condition (i) is satisfied. Let V be a neighborhood of l in E. Then 
V n E' is a neighborhood of / in E' (3.1.6). There exists Be 38 such that 
/(B) c V n E\AfortiorL-f{Bf<z V. Thus /‘tends to / along 38 relative to E. 

Suppose condition (ii) is satisfied. Let V' be a neighborhood of / in EV 
There exists a neighborhood V of / in E such that V n E' » V' (3.1.6). Then 
there exists Be 38 such that /(B) c V. Since /(X) c E\ one has /(B) e 
VnE' = V'. Thus /tends to l along 38 relative to E'* 


► 3.1.15. Theorem. Let T. E be topological spaces , E’ a subspace of E. 
/ a mapping of T into E\ The following conditions are equivalent ^ 

(i) / is continuous: 

(ii) /. regarded as a mapping of T into E, fa continuous. 
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Indeed, for every r 0 eT, the condition lim r _ t0 f(t) - f(t Q ) has the same 
meaning, according to 3,1.14. whether one considers / to have values in E' 
or to have values in E. 

3*1.16, Corollary. Let E be a topological space , E' a suhspace of E. The 
identity mapping of E' into E is continuous . 

For, the identity mapping of E' into E' is obviously continuous. One then 
applies 3.1.15. 


3.2. Finite Products of Topological Spaces 

3.2.1. Let E A , E 3 . E. be topological spaces. We are going to define a 
natural topology on E * x E 2 x - • • x E„. 

Let us call elementary open set in E a subset of the form U, x U 2 x ■ • • 
x U R3 where U,- is an open subset of E*. Let us call open set in E any union of 
elementary open sets. To justify this terminology* we are going to show that 
this family of subsets of E satisfies the axioms (i), (ii), (iii) of (.2.1. 

First of all. 

E - Ei x E 2 x — x E„ and 0 = 0 x E 2 x x E„ 

are open sets, even elementary open sets. 

Axiom (ii) is obvious. 

Finally, let A, B be open subsets of E and let us show that A n B is an 
open subset of E. One has A * (J A a , B * (J B tf , where the A^ and B„ are 
elementary open sets. Then A n B is the union of the A* rv B u and it suffices 
to prove that, for fixed A and A x n B M is an elementary open set. Now. 

A a * Uj x x U„. B M - V, x x V„, 

where U ( , V, are open subsets of E,. It follows that 

A^B^ (U j n V,) x ... x (U„ n V„); 

since U? n V f is an open subset of E t , this completes the proof. 


3.2.2, We have thus defined a topology on E, called the product topology 
of the given topologies on E t . E„. We also say that E is the product 
topological space of the topological spaces E,, E 2 . . , E„. 

3.2.3. Example (Product of Metric Spaces). Let E t , E 2> . . . , E* be metric 
spaces. Set 


E * E, x ... x E n . 
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If -X = (*1 *„) s E and y - Ov .... y„) s E, set 

d<\, y) = (d(x i, y,) 2 + • •• + d(x„. y„) 2 ) 113 . 

One verifies as in the case of R" that d is a metric on E. Thus, a product of 
metric spaces is automatically a metric space. Let 3~ be the topology on E 
defined by this metric (1.2.2). In addition, Ei E, are topological spaces 

(1.2.2) , thus by 3.2.2 there is defined a product topology T on E. Let us show 
that T = 3" . 

Let U be a subset of E that is open for J\ For every .x x„) e U. 

there exist open neighborhoods U lt U„ of x, x„ in E t , . .. , E* such 

that U, x - x U,cU. There exists e, > 0 such that the open ball in E { 
with center x, and radius e, is contained m U, . Let B be the open ball in E with 
center x and radius s = inf(e,, . ..,£„). lfy = (y „ . . . , y,) 6 B then d(x, y) < e, 
therefore d(x h y t ) < e <. s, for all i, thus y ( e U,. and so y s U. Thus B <= U. 
We have thus proved that U is open for T. 

Let V be a subset of E that is open for T. For every x «■ (x , .xj e V. 

there exists e > 0 such that V contains the open ball with center x and radius 
s. Let B ( be the open ball in E, with center x, and radius e/n. If 

y = (y> ,v„) e B v x x B„. 

then 

d(x,.v) 2 = £d(.v r ,y,) 2 < V ^ Jr- 

iol i-1 W 

therefore y e V. Thus, the elementary open set B , x ■ * . x B„ is contained in V 
and contains x. Consequently, V is the union of elementary open sets, there- 
fore 7s open for .T'. 

In particular, if R" is equipped with the topology defined by its usual metric 

(1.1.2) , R" appears as the product topological space RxRx-^xR, 

3.2.4. Theorem. Let E — E x x • • • x E„ be a product of topological spaces. 

Let x - fx, x B )eE. The sets of the form V, x •- x V n , where V r is a 

neighborhood ofx t in E, , const ttute a fundamental system of neighborhoods of x 
in E. 

For i « 1 n , let V £ be a neighborhood of x t in E,. There exists an open 

subset U, of E, such that x t e U,- c V r . Then 

,xe U| x *• • }« U„ c V, x • • x V„ 

and U i x x U, is open in E, thus V 2 x • • x V, is a neighborhood of x 
in E. 
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Let V be a neighborhood of x in E. There exists an open subset U of E such 
that xeU cY, The set U is the union of elementary open sets, therefore x 
belongs to one of these sets, say Uj x x U„, where U f is an open subset of 
E r Then x t e U„ thus Uf is a neighborhood of x { in E,, and UjX-aU, 
c V. 


3.2.5. Theorem. Let E = Ej x • - - x E n be a product of topological spaces . 
If each E { is separated . then E is separated. 

Let x = {x l9 . . . , x n ) and V = {y l9 . y n ) be two distinct points of E. 
One has x t # y t for at least one i, for example x± 4 Hi- There exist disjoint 
neighborhoods V, W of x x , y x in Then VxE,x-xE„ and W x 
E 2 x x E„ are neighborhoods of x, y in E (3.2.4) and they are disjoint. 

3.2.6. Theorem. Let X he a set equipped with a filter hose df, E = E, x 
E 2 x x E„ a product of topological spaces , / = (l x , /„) 6 E. Let f he a 
mapping of X into E thus of the form x »— (f x (x\ ...» /„(*)), where f is a 
mapping ofX into E f . Then the following conditions are equivalent : 

(i) / tends to / along & \ 

(ifi fori * 1,2 n, / tends to /, ufow? 



Suppose that /tends to / along Let us show, for example, that f x tends to 

along Let V, be a neighborhood of/j in Ej.Then V, x E 2 x x E„ 
is a neighborhood of / in E (3.2.4). Therefore there exists Bee# such that 
/(B) c V t x E 3 x • * ■ x E„. Then /,(B) c V,. thus J\ tends to l x along 
Suppose condition (ii) is satisfied. Let V be a neighborhood of / in E. 

There exist neighborhoods V„ .... . V„ of /j l„ in E„ E„ such that 

V 2 x • * * x V s c V (3.2.4). Then there exist Bj B n e£ such that 

/i(Bi)c V l5 ,.../ fl (BjcV„* Next, there exists Be^ such that Be 
B t a B„. Then 


/(B) c /,(B 1 ) x ... x f„(B n ) c Vr x x V„ e V. 


thus / tends to / along 39. 
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► 3.2,7. Theorem. Let E =* E, * • x E n bea product of topological spaces . 

and T a topological space. Let f be a mapping of T into E, thus of the form 
t (/i(f)» ■ ■ • ■ /„(*))« w/iere / is a mapping of T iwo E*. The following con - 
dirions are equivalent : 

(i) f is continuous; 

(ii) /j. , /„ are coMfwuows. 

Indeed, for every t 0 sT, the conditions 
lim /(r) = f(t 0 ), 

1-* to 

lim fit) - /((t 0 ) for I - 1 n 

f-10 

arc equivalent by 3.2.6. 

3.2.8. Corollary. Let E » E, X'-xE^ea product of topological spaces. 
The canonical projections of E onto E u .«v. E n are continuous . 

Let /be the identity mapping of E. It is continuous. Now, it is the mapping 

xt->(fi(x) /„(*))> where f x f n are the canonical projections of E 

onto E lt . ,,;.E„. It then suffices to apply 3.2.7. 

3.2.9. Theorem. Let X, Y, Z be topological spaces . The mapping ( x 5 y, z)i-> 
((x, y), z) of X x Y x Z onto (X x Y) x Z is a homeomorphism. 

This mapping is obviously bijective. 

The mappings ( x , y, z) x and (x, y, z) \-+ y of X x Y x Z into X and Y 
are continuous (3.2.8), therefore the mapping (x, y, z)i-* (x, y) of X x Y x Z 
into X x Y is continuous (3.2.7). Similarly, the mapping (x, y, z)\-*z 
of X x Y x Z into Z is continuous (3.2.8), therefore the mapping (x, y, z) h* 
((x, y). z) of X x Y x Z into (X x Y) x Z is continuous (3.2.7). 

Similarly, oneproves successively the continuity ofthefolio wing mappings: 
((*, yl 2 ) h* (x, y), ((x, y), z) H-* x, ((x, y), z) h* y, ((x, y), z) h-> z, ((x, y), z) h-> 

(*. y. 4 

3.2.10. On account of 3.2.9, one identifies the topological spaces (X x Y) x Z 
and X x Y x Z. This reduces step by step the study of finite products of 
topological spaces to the study of a product of two spaces. 

For 1 ^ p < m, one identifies R n with R p x R"“ p , etc. 


3.2.11. Theorem. Let X, Y be topological spaces . y 0 a fixed point of Y. A the 
subspace X x {y 0 } of X x Y. The mapping .xh(x y 0 ) of X onto A is a 
homeomorphism. 
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This mapping is obviously bijective.lt is continuous from X into X x Yby 
3.2.7, therefore it is continuous from X into A 



X x 


by 3.1.15. The inverse mapping is the composite of the canonical injection of A 
into XxY. which is continuous (3.1.16), and of the canonical projection of 
X x Y onto X. which is also continuous (3.2,8). 

3.2.12. For example, one can identify R with the subspace R x {0}ofR 2 ,etc. 

3.2.13. Theorem. Let X be a separated topological space . A the diagonal of 
X x X (that is. the set of all (. x ; x ). where x runs over X). Then A is closed in 
X x X. 

Let us show that (X x X) - A is open in X x X that is, is a neighborhood 
of each of its points. Let ( x , y) e X x X. If (*, y) $ A then x # y. Since X is 
separated, there exist disjoint neighborhoods V, W of x, >\ Then V x W is a 
neighborhood of (jc, y) in X x X (3.2.4), and V x Wis disjoint from A, that is 
to say contained in (X x X) - A. Thus (X x X) - A is a neighborhood of 

3.2.14. Corollary. Let E be a topological space, F a separated topological 
space, f and g continuous mappings of E into F. T/i<? set of x 6 E such that 
f(x) = g(x) is closed in E. 

For. the mapping x i-* h(x) - if(x ), g(x)) of E into F x F is continuous 
(3.2.7). Let A be the diagonal of F x F, which is closed in F x F (3.2.13). The 
set studied in the corollary is nothing more than h ~ *(A), therefore is closed 
(2.4.4). 

3.2.15. Corollary. Let E, F. f,g be as In 3.2.14. If f and g are equal on a dense 
subset of E, then f = g. 

For. the set of 3.2.14 is here both dense and closed, therefore equal to E. 
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3.3. Infinite Products of Topological Spaces 

3.3.1. Lei (E,),-,i be a family of topological spaces. Let E « fl i6 j E,. There is 
an obvious way of extending the definitions 3.2.1, 3.2.2 to this situation, but 
this does not lead to a useful concept. 

One calls elementary open set in E a subset of the form f] <6 | U,. where U* 
is an open subset of £,*, and where U, = E, for almost all i e l (which, in this 
context, will mean that U,- =* E f for all but a finite number of indices). For I 
finite, one recovers the definition 3.2.1. 

One again calls open set of E any union of elementary open sets. One 
verifies as in 3.2.1 that this defines a topology on E. called the product topology 
of the topologies of the E,. 


3,3.2. Most of the arguments of 3.2 may be extended with minimal complica- 
tions. We state the results; 

(a) Let x = (Xi) jsI eE, where jq«=E { for all tel. The sets of the form 
fl/ej V/» where V, is a neighborhood of x t in E f and where V ; = E ? for almost 
all i. constitute a fundamental system of neighborhoods of x in E. 

(b) If every E, is separated, then E is separated. 

(c) Let X be a set equipped with a filter base J, / a mapping of X into E 

(thus of the form x*-+(f£x)) ie] . where f is a mapping of X into E<), and 
/ = 1 e E. The following conditions are equivalent: 

(i) / tends to / along 

(ii) for every i e I, f tends to along 

(d) Let T be a topological space, / a mapping of T into E (thus of the form 
t (fM )^ | . where f is a mapping of T into E f ). The following conditions are 
equivalent: (i) / is continuous: (ii) every f\ is continuous. 

(&) The canonical projections of E onto the E f are continuous. 

(f) If I is the union of disjoint subsets I A , where k runs over a set A, then the 
topological space niay identified with the topological space 

FIasa <ru ^ ,) (’associativity of the topological product’). 


3.4. Quotient Spaces 

3.4.1. Theorem. Let E be a topological space , R an equivalence relation on E, 
F the quotient set E/R, k the canonical mapping of E onto F. Let € be the 
set of subsets A of F such that rc " ! (A) is open in E. Then (9 satisfies the axioms 
(i), (ii), (iii) of 1.2.1. 


This is immediate. 
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3.4.2. Thus, & is the set of open sets of a topology on F. called the quotient 
topology of the topology of E by R. Equipped with this topology, F is called the 
quotient space of E by R. 

The mapping n of E onto F is continuous (for, if A is open in F. then n' '(A) 
is open in E). 

3.4.3. Example. The set T is defined to be the quotient of R by the equivalence 
relation : x - ye Z. By 3.4.2. T is equipped with a topology that makes it a 
quotient space of R. 

► 3.4.4. Theorem. Let F « E/R be the quotient space of a topological space 
E by an equivalence relation R, n the canonical mapping of E onto F. Y a 
topological space , and f a mapping of F into Y. The following conditions are 
equivalent : 

(i) f Is continuous ; 

(ii) the mapping f *n of E into Y is continuous, 



E/R f - 1 (U) 


Suppose / is continuous. Since n is continuous (3.4.2), f v n is continuous. 
Suppose/* it Is continuous. Let U be an open subset of Y. Then 

fl-’CTVU)) = (/«*)“ HU) 

isopen in E (2.4.4), therefore /" ] (U) is open in F (3.4.2). Thus/ is continuous 
(2.4.4). 

3.4.5. Example. Denote by U the set of complex numbers of absolute value 1. 
One knows that the mapping x g(x ) = exp(27ti.x) of R into liis surjective, 
and that g(x ) = g(x')ox - .x' e Z. Thus, if p denotes the canonical mapping 
of R onto T. then g defines, by passage to the quotient, a bijection / of T onto 
U such that / «* p = g. Since g is continuous, / is continuous (3.4.4). We shall 
see later on (4.2. 16) that /is ahomeomorphism. Let us show that T is separated. 
Let .x, y be distinct points of T. Then fix) * fiy). Since V is separated, there 
exist disjoint open neighborhoods V, W of f{x\ fiy) in U, Then /^(V), 
/* l (W) are disjoint open neighborhoods of x, y In T. 



CHAPTER IV 

Compact Spaces 


This chapter is probably the most important of the course. Although 
the definition of compact spaces (§1 ) suggests no intuitive image, it is a 
very fruitful definition (see the properties of compact spaces in §§2 and 
3. and the applications in nearly all the rest of the course). In §4. we 
adjoin to the real line R a point + x and a point - oc so as to obtain a 
compact space, the ‘extended real line’ R; the student has made use of 
this for a long time, even though the terminology may appear to be new. 

Locally compact spaces are introduced in §5; for this course, they are 
much less important than the compact spaces. 


4. h Definition of Compact Spaces 

4.1.1. Theorem. Let E be a topological space. The following conditions are 
equivalent: 

(i) If a family of open subsets of E covers E, one can extract from it a finite 
subfamily that again covers E. 

(ii) If a family of closed subsets of E has empty intersection, one can extract 
from it a finite subfamily whose intersection is again empty . 

This is immediate by passage to complements. 

4.1.2. Definition. A separated space that satisfies the equivalent conditions 
of 4.1.1 is called a compact space. 

Let E be a topological space. A subset \ of E such that the topological 
space A (3. 1 .2) is compact is of course called a compact subset of E. 
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4.1.3. Theorem. Let E be a topological space , A a separated subspace of E. 
The following conditions are equivalent: 

(i) Xis compact; 

(ii) if a family of open subsets of E covers A, one can extract from it a finite 
subfamily that again covers A. 

Suppose A is compact. Let (Ui) f6j be a family of open subsets of E covering 
A. The U i n A are open in A (3. 1.2) and cover A, therefore there exists a 
finite subset J of I such that the family (U< n A) isJ covers A. A fortiori , the 
family (U,)< eJ covers A. 

Suppose conditions (ii) is satisfied. Let (Vj) i6l be a family of open sets of 
A covering A. For every i e L there exists an open set W c - of E such that 
y l = W 4 n A (3.1.2). Then (W,) ie i covers A. thus there exists a finite subset 
J of 1 such that covers A. Therefore (V<), eJ covers A. 

4.1.4. Theorem (Borei-Lebesgue). Let a, b e R with a £b. Then the interval 
[a. b] is compact . 

It is clear that [a, b ] is separated. 

Let (Uj) i6 i be a family of open subsets of R covering [ a , b], Let A be the 
set of x e [a, b] such that [a, x] is covered by a finite number of the sets U,. 

The set A is nonempty because a 6 A. It is contained in [a, b], therefore it 
is bounded above. Let m be its supremum. Then a <> m £b 

There exists / e I such that m e L \ s . Since U ; - is open in R. there exists e > 0 
such that [m - s, m + s] c Uj. Since m is the supremum of A, there exists 
x e A such that m - e < x <, m. Then [a, x\ is covered by a finite number of 
the U and [.x, m + s] c U j7 therefore [a, m -f s] is covered by a finite 
number of the U, . If m < b then, after reducing e if necessary so that m + ue 
[a. b], one sees that m - f eeA, which contradicts the definition of supremum. 
Therefore m = b and [a. b\ is covered by a finite number of the U,. It then 
suffices to apply 4.1.3. 


4.2. Properties of Compact Spaces 

We are going to show: (1) that compact spaces have useful properties; (2) that 
there exist interesting examples of compact spaces (besides those of 4.1.4). 
The logical order of the proofs unfortunately obliges us to mix the two 
objectives. 

► 4.2.1. Theorem. Let X be a set equipped with a filter base J,Ea compact 
space , / a mapping of X into E. Then f admits at least one adherence value 
along 
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Consider the family of subsets /(B) of E, where B runs over 30. These are 
closed sets. Let A If A = 0, there exist >.*, B n et£ 

such that /( B t ) n • n /(BJ = 0 (because E Ts compact). Now, there 
exists B 0 € 30 such that B 0 c B { n • • ♦ r\ B„, whence /(B 0 ) c /( Bj n n 
/(B n ) and consequently /(B,) n n /(B„) ^ 0. This contradiction proves 
that A # 0. In view of 2.6.6, this proves the theorem. 

4.2.2. Corollary. In a compact space . every sequence of points admits at least 
one adherence value . 

4.2.3. Theorem. Let X* £9, E, / be as in 4.2.1. Let A fee ffee ser (rto>iempry) 
o/ adherence values of f along M* Let U be an ope n sub set of E containing A. 
There exists Be J such that /(B) c U (and even /(B) c U). 

One has (E - U) n A 0, thus 

(E - U) a n7?HJ-0. 

Be» 

Since E - U and the /(B) are closed we infer, by the compactness of E. that 
there exist B t B„ e & such that 

(E-U)n/(Br)n^n/W = 0. 

Next, there exists B 0 s ^ such that B 0 c Bj n • B b . Then 

(E - u) o 7(57) - 0, 

that is, 7(57) c U. 

► 4.2.4. Corollary* Let X. E, / be as in 4.2.1. Iff admits only one ad- 
herence value l along 39, then f tends to l along & 

With the preceding notations, we have A = (/}, and U can be taken to be 
any open neighborhood of /. 


4.2.5. Corollary. In a compact space , if a sequence of points has only one ad- 
herence value L then it tends to l 

► 4.2.6. Theorem. Let E be a compact space , F a closed subspace of E. Then 
F is compact. 

Since E is separated, F is separated. Let (F,) i€l be a family of closed subsets 
of F with empty intersection. Since F is closed in E, the F f are closed in E 
(3.1.5). Since E is compact, there exists a finite subfamily (F,) j6j with empty 
intersection. 
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4.2.7. The converse of 4.2.6 is true. Better yet: 


p Theorem. Let E be a separated space , F a compact subspace of E. Then 
F is closed in E. 

We are first going to prove the following: 

(*) Let * 0 6 E - F. There exist disjoint open sets U, V of E such 
that x 0 e U and FcV, 

Since E is separated, for every ye F there exist open neighborhoods 
U y , V y of x 0 , y in E that are disjoint. The V y , as y runs over F. cover F. 
Since F is compact, there exist (4.1.3) points y u . » . , y n of F such that F c 
V yi u -- • u V^. Let U = U„ n • •- n U, n> which is an open neighborhood 
of x Q in E. Set V s V yi u-uV v which is an open subset of E con- 
taining F. Then U and V are disjoint, and we have proved (*). 

SinceU c E - F,itfollowsinparticularfrom(*)thatE - Fisaneighbor- 
hood of x 0 in E. This being true for every x 0 e E - F, E - F is open in E, 
therefore F is closed in E. 

4.2.8. Corollary. In R. the compact subsets are the dosed bounded subsets . 

Let A be a compact subset of R. Then A is closed in R (4.2.7). On the other 
hand, it is clear that A c (x — 1. x + 1); by 4.1.3, A is covered by a 
finite number of intervals (x f - L x t + 1), hence is bounded. 

Let B be a closed, bounded subset of R. There exists an interval [a , 6] 
such that B c [a, i>]. Then [a, b ] is compact (4.1.4), and B is closed in [a. ti\ 
(3.1.5) hence is compact (4.2.6). 


4.2.9. Theorem. Let E be a separated space . 

(i) // A, B are compact subsets of E, then A u B is compact. 

(ii) If (A f )* el is a nonempty family of compact subsets of E, then (°j, 6l A* is 
compact. 

Let (Ui) ie i be a covering of A u B by open subsets of E. There exist 
finite subsets J„ J 2 of I such that covers A and (Ui) ieJ2 covers B. 

Then (U r ) feJl v )2 covers AuB, which proves that AuBis compact (4.1.3). 

The A, are closed in E (4.2.7), therefore f| ie2 is closed in E, hence in 
each A, (3.1.5). Since the A,- are compact, f^ eI A* is compact (4.2.6). 


4.2.10. However, an infinite union of compact subsets Is not in general 
compact. For example, the intervals [-1,1], [-2,2], [—3, 3],... of R 
are compact, but their union, which is R, is not compact (4.2.8). 
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4.2.11. Theorem. 

(i) Let E be a separated space , A and B disjoint compact subsets of E. There 
exist disjoint open sets U, V of E such that A c U and Be V. 

(ii) In a compact space , every point has a fundamental system of compact 
neighborhoods. 


(i) For every x s A, there exist disjoint open subsets W,, Wj of E such 

that xe W*, B c W' x (cf. the assertion (*) in the proof of 4.2.7). Since A 
is compact, there exist e A such that A c W Xl %j u W* p . 

Set U - W Xl v — u W Xp and V - W n n W', p . Then U and V are 
open subsets of £ A c U. B c V and U n V a 0. 

(ii) Suppose E is compact. Let x e E and let Y be an open neighborhood 
of x in E. Then {x} and E - Y are disjoint compact subsets of E. By (i), there 
exist disjoint open sets U, V of E such that x s U and E - Y c V, Then 
U is a compact neighborhood of x. We have U c E - V, therefore U c 
E - V since E - V is closed, whence U c Y. 

► 4.2.12. Theorem. Let E be a compact space . F a separated space J* a con- 
tinuous mapping of E into F. Then /(E) is compact. 

First, /(E) is separated since F is separated. 

Let (U,)f eI be a family of open subsets of F covering /(E). Since / is 
continuous, the f~ x ( U,) are open subsets of E (2.4.4). Since the U, cover 
/(E), the f~ l ( U f ) cover E. Since E is compact, there exists a finite subset 
J ofl such that (/‘ l (t/))r 6 j covers E. Then (U,) /€j covers /(E). Therefore 
/(E) is compact (4.1.3). 


4.2.16. Corollary. Let E be a nonempty compact space , / a continuous real- 
valued junction on E. Then f is bounded and attains its infimum and s upremum. 


By 4.2.12, /(E) is a compact subset of R, hence is a closed, bounded subset 
of R (4.2.8). Since /(E) is bounded, / is bounded. Since, moreover. /(E) 
is closed, /(E) has a smallest and a largest element (1.5.9). If, for example, 
/(x 0 ) is the largest element of /(E), then/ attains its supremum at x 0 . 


4.2.14. Corollary. Let E be a compact space , / a continuous real-valued 
function on E with values >0. There exists x > 0 such that f(x) £ x for all 
x e E. 


Let a be the infimum of / on E. By 4.2.13, there exists x 0 s E such that 
f(x 0 ) = a. Therefore x > 0. It is clear that f(x) t x for all x = E. 
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4.2.15. Corollary. Let E be a compact space , F a separated space . / a con- 
tinuous bijective mapping of E onto F. Then / ” 1 is continuous {in other words, 
J is a homeomorphism of E onto F). 

Let g * /“ L If A is a closed subset of E, then A is compact (4.2.6), there- 
fore /(A) is compact (4.2.12), therefore /(A) is closed in F (4.2.7), in other 
words g~ *(A) is closed in F. This proves that g is continuous (2.4.4). 

4.2.16. Example. Let p be the canonical mapping of R onto T. It is con- 
tinuous (3.4.2). Since T is separated (3.4.5) and [0, 1] is compact (4.1.4). 
p([0, 1]) is compact (4.2.12). But p([0 f 1]) ® T. Thus the space T is compact . 

In 3.4.5 we defined'a continuous bijection / of T onto 0. Mow,T is compact 
and U‘ is separated. Therefore / is a homeomorphism (4.2.15). Thus, the 
spaces T and U are homeomorphic. 

Since U 2 may be identified with the surface of the space commonly called 
a ‘torus', one says that T 2 Is the 2-dimensional torus, and more generally that 
T" is the n-dimensional torus. In particular. T is called the 1 -dimensional torus. 

► 4.2.17. Theorem. The product of a finite number of compact spaces is 
compact. 

It suffices to show that if X and Y are compact, then X x Y is compact. 
First, X x Y is separated (3.2.5). 

Let \‘U f ) ie , be an open covering of X x Y< For every m = (x, y) e X x Y, 
choose an i(m)Gl such that weU| ()B) . By 3.2.4, there exist an open neigh- 
borhood V M of x in X and an open neighborhood of y in Y such that 
V« x W M e Set ? m = V M x W M . 

Provisionally, fix x 0 eX. The subset {x 0 } x YofX x Y is homeomorphic 
to Y (3.2.1 1) hence is compact. The subsets P m , where m runs over {x 0 \ x Y. 
are open in X x Y and cover {x 0 } x Y, therefore { x 0 } x Y is contained in 
a finite union P*,, w • > « u ? mn (4.1.3). The intersection V*, n - • n is 


Y 
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an open neighborhood of x 0 in X. If (x,y)s A xo x Y, there exists a 
k such that {x Qi y) e ? mk - V Mfc * W Mfc , whence y s W mit and 

(x, y) 6 x W„ fc c \ mk x W„ k = ? mk 

Thus A xo x Y is covered by a finite number of the sets U.. 

If now x 0 runs over X, the A xo form an open covering of X. from which one 
can extract a finite covering 

x = A Xl u A Xp . 

Each A Xq x Y is covered by a finite number of the sets U t , therefore X x Y 
is covered by a finite number of the sets U*. 

► 4.2.18. Corollary. In R". the compact sets are the closed bounded sets . 

(A subset of R" is said to be bounded if its n canonical projections onto R 
are bounded.) 

Let A be a compact subset of R*. Then A is closed in R* (4.2.7). Its canonical 
projections onto R are compact (3.2.8 and 4.2.12), hence bounded (4.2.8), 
thus A is bounded. 

Let B be a closed, bounded subset of R\ Since B is bounded, one has 

B ^ [a,,*,] x [a 2% b 2 ] x - - x la n> b n ] » C. 

Now, C is compact (4.1.4 and 4.2.17). and B is closed in C (3.1.5) hence is 
compact (4.2.6). 

4.2.19. Examples. The space R” is not compact. 

The sphere S„ (2.5.7) is bounded in R"*\ and closed in R"" 1 (1.1.12). 
hence is compact (4.2.1 8). 

With the notations of 2.5.7. the space S„ — {a} is homeomorphic to R", 
hence is not compact. 


4.3. Complement: Infinite Products of 
Compact Spaces 

* 4.3.1. Let X be a set. If and zF 2 are filters on X. the relation jP, c p 2 
is meaningful since ^ and & 2 are subsets of ^(X) (the set of all subsets of X). 
Thus, the set of filters on X is ordered by inclusion. One calls ultrafilter on X 
a filter on X that is maximal for this order relation (that is to say, a filter & 
such that if ^ is a filter on X containing then = &). 

* 4.3.2. Let be d totally ordered family of filters on X (thus, for 

any a and pi. either .W x c or c j F A ). Then ? = U*, A is a filter 
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on X. For, let Ye/ and let Z c X be such that Z ^ Y : then Y 6 for 
some A. therefore Z e therefore Z e F. On the other hand, let Y,. Y 2 ecF; 
there exist A, ,u s A such that Y t e Y 2 s if. for example, ^ c 
then Yj therefore Y, ^Y 2 e/ tt c cF. This proves our assertion. 

It then follows from Zorn's theorem (see. for example. Bourbaki. Theory 
of Sets , Ch. 111. §2, Cor. i of Th. 2) that euery //re? 1 on X is contained in an 
ultrafilter. 

* 4.3.3. Theorem. Let J* be a filter onX, The following conditions are equiva- 
lent: 

(i) .9 is an ultrafilter ; 

(ii) for every subset Y of X, either Y e & or X - Y € jF 

Suppose that J* is not an ultrafilter. Let jF r be a filter on X strictly con- 
taining jF There exists Y e such that Y £ ,9 Then X — Y £ JF' (because 
Y (X - Y) = 0) and a fortiori X - Y £ i 5 ! 

Suppose there exists a subset Y of X such that Y £ and X - Y $ jF Let 

* be the set of all subsets of X containing a set of the form FnY with F 6 JF 
Let us show that ^ is a filter. For every F e 9 one has F <r X - Y (otherwise, 
X - Y e 9\ therefore F n Y # 0; thus, every element of <3 is nonempty. 
It is clear that every subset of X containing an element of # belongs to 
Finally, let Gt. G 2 be elements of then Gj -=> Fj Y, G 2 => F : r\ Y with 
F,, F 2 s 9 therefore Gj n G 2 =) (F, n F 2 ) n Y and F l n F 2 e 9 : there- 
fore G ; n G 2 e We have thus shown that ^ is indeed a filter. It is clear 
that # a .9 and that Y e therefore # # and .:F is not an ultrafilter. 

* 4.3.4. Theorem. Let X and X' be sets, f a mapping ofX into X\ 9 an ultra- 
filter on X. Let .9' be the set of all subsets ofX that contain a set oj the jorm 
/ (F), where F s JF Then 9‘ is an ultrafilter on X‘. 

It is clear that 9' is a filter on X'. Let Y* c X'. Set Y - /~ ! (Y'). Then 
Ye.f orX-Ye / (4.3,3). If Y e 9. then Y e 9’ because /( Y) c Y'. If 
X - Ye / then X' - Y' € 9 because /(X -Y)cX'- Y Therefore 9‘ 
is an ultrafilter (4.3.3). 

* 4.3.5. Theorem, Let E be a separated topological space . The following 
conditions are equivalent : 

(i) E is compact: 

(ii) if W is an ultrafilter on a set X, and iff is a mapping ofX into E, then J 
has a limit along W. 

(a) Suppose E is compact. Let X, / be as in (ii). 

Let jc 0 be an adherence value of / along (4.2.1). The sets of the form 
f(V) V. where Ue^ and V is a neighborhood of x Q m E, are nonempty 
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(2.6.1). They constitute a filter base 3 on E, because if U„ U 2 e and V,. 
V 2 are neighborhoods of x Q , then 

/( U, n U a ) n (V, n V 2 ) c (/(U t ) n V.) n (/(U 2 ) n V 2 ). 

Let & be the set of subsets of E that contain an element of 3. Then & is a 
filter on E (2.1.1). 

Let 8 be the set of subsets of E that contain a set of the form /( U), where 
Uet. Then 8 is an ultrafilter (4.3.4). It is clear that 8 <=■ &. Therefore 
8 m &. Now let V be a neighborhood of x 0 . Then V e therefore V s 8 
therefore there exists U e '81 such that /(U) e V. Thus / tends to x Q along 8t. 

(b) Suppose condition (ii) is satisfied. Let (Ff), #1 be a family of closed 
subsets of E. Suppose that for every finite subset J of L the set Fj = f] (JJ F< 
is nonempty. We are to show that f) l€ | Fj # 0. Now, the Fj form a filter 
base. Let 8l be an ultrafilter on E containing all the Fj (4.3.2). Let us apply 
condition (ii) to the identity mapping of E into E: we see that there exists an 
x 0 e E such that every neighborhood of x 0 contains an element of Fix 
i 6 1. Let V be a neighborhood of x 0 . Let U s be such that UcV, Then 
F, n U 0 since F, s % and Us^f, Therefore F, n V # 0. This being 
true for all V, we have x 0 e F,- » F r , This being true for all i, we see that 
*0 G Hiel Ff 

* 43.6. Theorem. Let (Ej) (> | be a family of compact spaces, and let E = 
I"[r«i E,. Then E is compact. 

Let X be a set. an ultrafilter on X, / a mapping of X into E, hence of the 

form x*—(ff.x)) ltl , where /< is a mapping of X into E ( . By 4.3.5, f has a 

limit l, e E, along 8l. Let / ■ (/,), S | . By 3.3.2(c), / tends to l along 8t. Therefore 

E is compact (4.3.5). 

-♦ 


4.4. The Extended Real Line 

4.4.1. Let R be the set obtained by adjoining to R two elements, denoted + x 
and - x. not belonging to R. If x, y e R, the relation x ^ y is defined in the 
following way: 

(1) if .x, y 6 R, then x £ y has the usual meaning; 

(2) for all x e R, one sets x < + oo and - oo < x; 

(3) one sets -oo < +x. 

It is easily verified that one obtains in this way a total order on it The ordered 
set R is called the extended real line . 
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4.4.2. Consider the mapping/ of [-tt/2, tt/2] into R defined as follows: 
f(x) m tan x if - ^ < x c ^ , 



Then / is bijective and increasing, as is /' *, and is therefore an isomorphism 
of ordered sets. Every property of the ordered set [-tt/2, n/2] is therefore 
also true in the ordered set R. In particular, every nonempty subset of 5 
admits a supremum and an infimum. 

4.4.3. Topology of R, Let us call open subset of R the image under / of an 
open subset of [— rc/2. tt/2]. One thus defines a topology on K, and / is a 
homeomorphism of [ - rr/2, tt/2] onto R. It follows that R w compact and 
that, in R, every nonempty closed subset has a smallest and a largest element . 

Since the restriction of /to ( -rc/2, tc/2) is a homeomorphism of ( - b/2. tt/2) 
onto R (2.5.5), the topology of R induces on R the usual topology. 

The intervals [fc, je/ 2], where — tc/2 < b < it/Z form a fundamental system 
of neighborhoods of tc/2 in [ - nil , tc/2]. Therefore the intervals [a. +x], 
where ae R. form a fundamental system of neighborhoods of +x in R. 
Similarly, the intervals [— x, a], where ae R. form a fundamental system of 
neighborhoods of - x in R. It folio wsjhat if (x t . x 2 . . . .) is a sequence of 
real numbers, to say that x n — ■ -h oc in R means that x n — + x in the usual 
sense. 

4.4.4. Theorem (Passage to the Limit in Inequalities), Let Xbea set equipped 
with a filter base 31, f and /' mappings ofX into R, admitting limits /, /' along 
Suppose that f(x ) £ f\x) for all x e X. Then l ^ I'. 

Suppose l > L Let ae R be such that l_> a > t. Then (a, x] and 
[- x. a) are neighborhoods of / and / ' in R. Therefore there exist fieJ 
and B ' e 38 such that 

x € B ^ f(x) > a, x e B' =>,f\x) < a. 

If x e B B', one sees that f(x) > /'(*), which is absurd. 


4.5. Locally Compact Spaces 

4.5.1. Theorem. Let E be a topological space . The following conditions are 
equivalent : 

(l) every point of E admits a compact neighborhood ; 

(ii) every point of E admits a tj fundamental system of compact neighbor- 
hoods. 
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Obviously (ii) => (i). Let x e E and let V be a compact neighborhood of x. 
By 4.2.1 1 (ii). x admits in V a fundamental system ( V<) of compact neighbor- 
hoods. One verifies easily that (V.) is a fundamental system of neighborhoods 
of x in E (cf. 3.1.6). 

4.5.2. Definition. A topological space is said to be locally compact if it is 
separated and satisfies the equivalent conditions of 4.5.1. 

4.5.3. Examples, (a) Every compact space is locally compact. 

(b) R* is locally compact (without being compact). For. R" is separated, 
and everv point of R" admits as neighborhood a closed bail, which is compact 
(4.2.18)/ 

(c) Let us show that Q is not locally compact. Suppose that the point 0 
of Q possesses in Q a compact neighborhood V. There exists a neighborhood 
W of 0 in R such that V = W n Q (3.1.6). Then there exists z > 0 such that 
(-a. a) c W, whence (-a. a) n Q c V. Moreover, since V is compact, 
V is closed in R (4.2.7). Now, every real number in (-a, z) is adherent to 
( -x, z) n Q, whence ( -a, a) c V, which is absurd since VcQ. 

4.5.4. Theorem. Let Xbe a locally compact space , Y an open or closed subset 
ofX. Then the space Y is locally compact. 

First. Y is separated. On the other hand, let # y e Y. There exists a compact 
neighborhood V of y in X. Then V r. Y is a neighborhood of y in Y (3.1.6). 
If Y is closed in X, then V n Y is closed in V (3.1.4), hence is compact (4.2.6). 
If Y is open in X, one can suppose VcY (4.5,l(ii)) and then V n Y = V, 

4.5.5. Theorem. Let X h X 2 , .... X n be locally compact spaces and let X = 
X, x • • • x X„, Then X is locally compact. 

First. X is separated. On the other hand, let x * (x lt — x„) € X. For every 
/, there exists a compact neighborhood V, of. x, in X,«. Then Vj x x V„isa 
neighborhood of x in X (3.2.4) and is compact (4.2.17). 

* 4.5.6. Remark. Let E be a compact space, co a point of E. By 4.5.4, the 
space X = E - {qj} is locally compact. 

* 4.5.7, Let us show, under the conditions of 4.5.6, how one can reconstruct 
the topology of E starting from that of X. We are going to prove that the 
open sets of E are: ( 1 ) the open sets of X ; (2) the sets of the form (X - C) u 
{ a)}, where C is a compact subset of X. 

First, an open set of X is open in E (3.1.3). Next, if C is a compact subset of 
X. then C is closed in E (4.2.7). therefore E - C is open in E; now, 


E - C - (X - C) u {ojI 
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Finally, let U be an open set in E. If cost U then U c X, and U is open in X 
(3.1.3); if co 6 U, then 

U - (X - C )\J {<n}. 

where C is the complement of U in E; this complement is closed in E, hence 
is compact (4.2.6). 

* 4.5.8. The interest of Remark 4.5.6 is that it yields all of the locally com- 
pact spaces, as we shall now see. 

Let X be a locally compact space. X' a set obtained by adjoining to X a 
point co not belonging to X. The construction we shall give is inspired by 
4.5.7. Let us say that a subset U of X' is open in the following two cases: 
(a) U is an open set of X; (/J) U is of the form (X - C) u {cu}, where C is a 
compact subset of X. Lei us show that the axioms (i). (ii), (iii) of 1.2.1 are 
satisfied. This is clear for (i). Let (U/)* 6l be a family of open sets of X', and U 
the union of the U f . Then l - J u K, where: (1) for i s J, L\ is open in X; 
(2) for i 6 K, U,- — (X - C<) \j {a>} with Q compact in X. If K = 0 then U 
is an open subset of X. Suppose K 0. Then co e U and 

* - u - n - u «) - ( n c ) ^ (n (x - u,A 

Now, f), eK Q is compact in X (4.2.9(ii)) and f^ eJ (X - U { ) is closed in X, 
therefore X' - U is a compact subset C of X (4.2.6). and U » (X - C) u {«}. 
We have thus verified axiom (ii). Now let Uj, U 2 be open sets of X' and let 
us show that U| n U 2 is an open set of X\ This is clear if Uj, U 2 are open in 
X. If Ui is open in X and U 2 = (X - C) u {cu} with C compact in X, then 
Uj nU 2 = U t n (X - C), and X - C is open in X (4.2.7), therefore 
Uj n U 2 isopen inX. If Uj = (X - C,) u {cu} and U 2 = (X - C 2 ) u (cu} 
with C,, C 2 compact in X, then 

Uj n U 2 - (X - (Cj u C 2 )) \j (cu}. 

and C x u C 2 is compact in X (4.2.9(i)). 

We have thus defined a topology on X r . The subset X of X' is open in X'. 
The intersections with X of the open sets of X' are the open sets of X, In 
other words, the topology induced on X by that of X' is the given topology 
on X. 

Let us show that X' is separated. Let x, y be distinct points of X', and let us 
show that x and y admit disjoint neighborhoods in X'. This is clear if x, y e X. 
Suppose x - co and y e X. Let W be a compact neighborhood of y in X. This 
is also a neighborhood of y in X' (because X is open in X'). Set 

V = (X - W) (oj } . 

This is an open neighborhood of a in X', and V n. W a 0. 
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Let us show that X" is compact . Let (U f ) f6l be an open covering of X'. 
There exists t 0 6 I such that oj e U*# Then 

= (X - C)y •{<!>}. 

where C is compact. The Ui cover C. therefore there exists a finite subset J 
of 1 such that (U r ) isJ covers C (4.1.3). Then 

X' - u„ U (y u,). 

* 4.5.9. One often says that tu is the point at infinity of X', and that X' 
results from X by the adjunction of a point at infinity. One also says that X' is 
the Alexandroff compactification of X. 

* 4.5.10. Let X be a locally compact space. E t and E 2 compact spaces 
such that X is a subspace of E, and E 2> and such that E< - X reduces to a 
point (o t (for i = 1 and 2). Then the unique bijection / of onto E 2 that 
reduces to the identity on X and transforms oj x into co 2 is a homeomorphism 
ofE t onto E 2 ;for, by 4.5.?*/ transforms the open sets of E, into the open sets 
ofE,. 

This proves, in a certain sense, the uniqueness of the Alexandroff com- 
pactification. 

* 4.5.11. Example. We defined in 2.5.7 a homeomorphism of R" onto the 
complement S n - {a} of {a} in the sphere S„. Now. R" is locally compact and 
S B is compact. In view of 4.5.10, the Alexandroff compactification of R" may 
be identified with S„. For example* the Alexandroff compactification of R 
may be identified with the circle S lf hence with U (hence with the 1-di- 
mensional torus T, by 4.2.16). 



CHAPTER V 

Metric Spaces 


This chapter in which we reconsider metric spaces in greater detail, 
is heterogeneous. 

In §1, we introduce some concepts that are quite geometrical: 
diameter of a set, distance between two sets. 

In §2 we note that some of the earlier definitions take on a much 
more intuitive aspect in metric spaces. For example, a point adherent 
to a set A is nothing more than the limit of a sequence of points of A. 

The student already knows what is meant by uniform continuity for 
a real-valued function of a real variable. This concept is studied in the 
setting of arbitrary metric spaces in §3. and the somewhat analogous 
concept of equicontinuity in §4. 

The very important concept of complete metric space is studied 
In §§5, 6.-7. Among the numerous useful theorems concerning such 
spaces, we cite Baire’s theorem (3.5.12). 


5.1. Continuity of the Metric 

5.1.1. Theorem. Let E be a metric space . d its metric r The mapping 
yc, y) i— ► d(x, y) of E *s E into R is continuous. 

Let Oc 0l y 0 )6E x E and let e > 0. Let V. W be the closed balls with 
centers jc 0 , y 0 and radius &ils Then V * W is a neighborhood of (jc 0 . 



50 


V Metric Spaces 


in E * E. If (x, y) 6 V x W. then 


d(x , y) £ d(.x. x 0 ) + d(x 0 ,y 0 ) + </(y 0# y) 

£ * r </(*<>, yo) + 5 “ yo) + A 
d(*o- yo) £ <K*o* -v) + d(x, y) + d(y, y 0 ) 

£ ^ - d(x. v) + * - d<*, y) + e, 

therefore \d(x> y) - rf(x 0 , y 0 )( £ £• This proves the continuity of d at (x 0 , y 0 ). 


5.1.2. Definition. Let E be a metric space, A a nonempty subset of E. One 
calls diameter of A the supremum, finite or infinite, of the set of numbers 
d(x , y), where x and y run over A. 


5.1.3. Theorem. The sets A and A Jww f/ie same diameter. 

Let_D c R (resp. D' c R) be the set of d(x, y) jv here x, y run over A 
(resp. A), Then D <= D^_ Since every point of A x A is adheremjo A x A 
(3.2.4), we have D'cD (2.4.4(iv) jmd 5.1.1). Therefore D =^D' r If DJs 
bounded, the diameter of A (resp. A) is the largest element of D (resp. D') 
(1.5.9). If D is unbounded, then D and D' both have supremum + x. 

5.1.4. Definition. Let E be a metric space, A and B nonempty subsets of E. 
One calls distance from A to B the infimum of the numbers rf(x, y), where 
.x runs over A andy runs over B. It is denoted d{ A, B), One has d( A, B) = 
r/(B.*A). We remark that if d( A. B) = 0, A and B need not be equal and may 
even be disjoint. 

If z s E and A c E, we set d{z % A) = d({z}< A) = inf xeA d(z, x). 

5.1.5. Theorem. Let E be a metric space , A and B nonempty subsets of E. 
Then d{ A. B) = d( A, B). 

The proof is analogous to that of 5.1.3. 


5.1.6. Theorem. Let E be a metric space , A a nonempty subset of E, and 
x, y € E. Then |d(*« A) - d(y\ A)| <, d[x , y). 


Let t > 0. There exists zs A such that d(x, 2 ) <; d(x, A) 4 - e. Then 
d(y , A) £ d(v , 2 ) £ d{y , x) + d(x , 2 ) £ d(x. y) 4- rf(x. A) 4- s. 
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Thus d(y\ A) - d(x . A) £ d(x, y) - s. Interchanging the roles of jc and >. 
one sees that d{x. A) - d(y. A) <; d(x , y) + * Therefore <dtx. A) - d(y. AV 
d(x s y) + £. This being true for every c > 0. one obtains td(x* A) - d(y. Ajj 
i d(x. y). 


5.2. The Use of Sequences of Points in 
Metric Spaces 

► 5,2.1. Theorem. Let E be a metric space, AcE, .xeE. The following 
conditions are equivalent: 

(i) xeS; 

(ii) there exists a sequence (x,, .x 2 ) of points of A that tends to v. 


If condition (ii) is satisfied, every neighborhood of x contains an x„. 
therefore intersects A; consequently x e A. 

If .xe A then, for every integer n 2 : 1. there exists a point a, of A that 
belongs to the closed bail with center x and radius l/w. Then .x„ tends to x 
by 2,2.2. 

► 5.2.2. Theorem. Let E he a metric space , 0c t . x 2 , , . ,) a sequence of points 
o/E, and x e E. The following conditions are equivalent: 

(i) .x is an adherence value of (*„): 

(ii) there exists a subsequence x„ 2 . , , .), where n x < n 2 < ■ • % t.hat tends 
to x. 

Suppose condition (ii) is satisfied. Then x is an adherence value of 
.x„ 2 ) and a fortiori of (x t , x 2 , , . 

Suppose condition (i) is satisfied. There exists n x such that d(x n) , x) ^ 1 
Then there exists n 2 > n x such that d(x„ 2 > x) < Then there exists n x > n 2 
such that d(x ni , x) £ etc. The sequence (x„, , x„ 2 , . .) then tends to x. 

5.2.3. Theorem. Let X, Y be metric spaces , A a subset of X. f a mapping of 
A into Y, a 6 A. and y s Y. The following conditions are equivalent : 

(i) .v is an adherence value off as x tends to a while remaining in A (2.6.3); 

(ii) there exists a sequence (x n ) of points of A such that x n -*• c7 and fix J — y. 


The proof is analogous to that of 5.2.2. 
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5*2.4. Theorem. Let X, Y be metric spaces , f a mapping of X into Y, and 
x e X. The following conditions are equivalent: 

(j) / is continuous at x : 

(ii) for every sequence (x n ) of points of X tending to a, the sequence (/(*„)) 
tends to f(x). 

(i) => (ii). This is true for any topological spaces (2.3.3). 

Not (i) => not (ii). Suppose that / is not continuous at x. There exists 
$ > 0 such that, for every rj > 0, there is a yeX with d(x, y) £ rj yet 
d(f(x), f{y)) > s. Successively take n - 1.^, — One obtains points 

yi*)> 2 of x such that d(x*yj ^ l/« and d(/(a),/(yj) ^ s- Then 
v„ — x but / (y B ) does not tend to /(a). 

► 5.2.5. Theorem. Let X 6c a metric space. The following conditions are 
equivalent : 

(i) X is compact : 

(ii) crcry sequence of points in X admits ar least one adherence value. 

(i) =* (ii). This is true for every compact space (4.2.2). 

(ii) ^ (i). Suppose condition (ii) is satisfied. Let (U,), e , be an open covering 
of X, and let us show that X can be covered by a finite number of the U f . 
We denote by B(a, p) the open ball with center x and radius p. 

(a) Let us show the existence of an a > 0 such that every ball B(a, a) 
is contained in some U f . 

Suppose that no such x exists. Then, for n = L 2 there exists an 

x n e X such that B(a n , Ifn) is not contained in any U f . Let x be an adherence 
vaiue of (* t , • ••)• Then asU< for some i, and so B(a\ 1 ;N) c (J r for 

sonje N. Next, there exists n ^ 2N such that x„ e B(a, 1/2N). Then 

- b(*„ ij) = b(x 5 j 3 + 35 ) = u„ 

which is absurd. 

(b) It now suffices to prove that X can be covered by a finite number of 
balls B(a, a). Let x x eX. If B(a P a) ■ X, the proof is over. Otherwise, let 
x 2 eX- B(a I . a). If B(a lt a ) \j B(a 2 , os) = X, the proof is over. Otherwise, 
let a 3 e X - (B(a lt a) u B(a 2 , a)): etc. If the process stops, the theorem is 
established. Otherwise, there exists a sequence (a t , x 2 — ) of points of X 
such that 

X'^BCx,' x) Bt.Vpa) 

for every n. The mutual distances of the x< are ;> x Let x e X be an adherence 
value of (x lf a 2 , - ..)■ There exists an n such that a„s B(a, x;2). Next, there 
exists an n > n such that a„ . e B(a, x/2). Then rf(x„. a n ) < a, which is absurd. 
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5.2.6. Corollary. Let X be a metric space . A a subset of X. The following 
conditions are equivalent : 

(i) A is compact : 

(ii) from every sequence of points of A, one can extract a subsequence that has 
a limit in X. 

Suppose A is compact. Let (x n ) be a sequence of points of A, hence of A. 
It has an adherence value x e A. By 5.2.2, some subsequence tends to x. 

Suppose_condition (ii) is satisfied. Let (y u y 2 ) be a sequence of 

points of A. Let x,sA be such that d(y t ,x { ) £ 1 /t Some subsequence 
(x nt , x „ 2 , . . ♦) tends to a point x e X. Then x e A (5.2. 1). On ihe other hand, 

d(y X) £ rfOv X J + d(x nr x) Z J -r d(x ni , X) - 0, 

n i 

therefore y ni tends to x. Thus, the sequence (y u y 2 * •• *) has an adherence 
value in A. Consequently, A is compact (5.2.5). 


5.3. Uniformly Continuous Functions 

5.3.1. Definition. Let X and Y be metric spaces, f a mapping of X into Y. 
We say that / is uniformly continuous if, for every £ > 0, there exists an rj > 0 
such that 


*i. *2 e X and d(x u x 2 ) £ n =» <*(/(* A*:)) ^ «■ 

5.3.2. It is clear that a uniformly continuous mapping of X into Y is con- 
tinuous at every point, therefore is continuous. But the converse is not true. 
For example, the mapping x>->x 2 of R into R is continuous, but it is not 
uniformly continuous. For. suppose it were. Taking e - 1 in Definition 5,3.1, 
there would exist /; > 0 such that 

Xu x z sR and \x x — x 2 ( ^ rj => Ixf - x|l £ 1. 

Now, let Xj = 1/ff. x 2 = l/rj 4- rj. Then ] x K - x 2 | £ r\ and 

!X? - »il - ^ - 2 ^ ^ ” l. 

5.3.3. The example 5.3.2 lends weight to the following theorem: 

► Theorem. Let X and Y be metric spaces, f a continuous mapping of X 
into Y. Assume X is compact. Then f is uniformly continuous. 
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Fix g > 0. We are to construct an r\ > 0 with the property of 5.3.1. For 
every x g X. there exists an r\ x > 0 such that 

x'e X, d(x\ x) => d(f(x),J(x)) £ *. 

Let B x be the open ball with center x and radius \rj x . The B x , as x runs 
over X, form an open covering of X. Since X is compact, X is covered by a 
finite number of such balls B Xl . B Xz< . f . , B Xn . Set 

' 1 * inHiij*,. . iO > 0. 

Now let x\ x" 6 X be such that d(x\ x") <* rf. There exists an i such that 
.t r g B x- , in other words. 

(1) d(x„ x0 < jr/ Xi . 

Then 

rf(X(, x") S d(xi , x’) +■ i(*'. *") < k*. + n £ irix, + 

thus 

(2) 4(x # ,x") < >/ X| . 

The inequalities (1) and (2) imply 

d(f(x'\ f(xd) 2 */(**>, /(x,)) <; f . 

whence 4(/(x'), /(*")) £ £. 


5.4. Equicontinuous Sets of Functions 

5.4.1, Let X and Y be metric spaces, /a mapping of X into Y. We recall: 

(a) / is continuous at .x 0 if , for every 8 > 0, there exists an rj > 0 such that 
*rf(x, x 0 ) £ n => </(/(*), /(.x 0 )) £ e; 

(b) / is continuous on X if / is continuous at every point of X: 

(c) / is uniformly continuous on X if, for every e > 0, there exists an r\ > 0 
such that d(x% x') £rj => d(f (x), /(*')) ^ $. 

Now let (f z ) be a family of mappings of X into Y. 

(a) The family (/j is said to be equicontinuous at x 0 if. for every z > 0, 
there exists an rj > 0 such that 

d(x. x 0 ) r\ =* 4(^(x),/ a (.x 0 )) £ t 


for all «. 
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(b) The family (f x ) is said to be equicontinuous on X if it is equicontinuous 
at every point of X. 

(c) The family (/,) is said to be uniformly equicontinuous on X if. for every 
b > 0, there exists an rj > 0 such that 

d(x, X s ) £ y\ => /*(*')) £ s 

for all x 

5.4.1 Example. Take X - Y « R. Let (fj be the family of all differentiable 
real-valued functions on R whose derivative is bounded by 1 in absolute 
value. Then (/j is uniformly equicontinuous. For. let e > 0; if x, J*' e R 
are such that \x - .x'| £ e, then \ J a (x) — f 2 (x f )\ £ e for all a by the mean 
value theorem. 

5.4*3. Remark. If a family (/*) is equicontinuous. then each J 2 is continuous. 
However, the converse is not true. For example, take X ** Y = R and let 
(jl) be the family of all linear functions. Each f 2 is continuous, but the family 
(fj is not equicontinuous at any point of R. For. suppose (fj were equi- 
continuous at Xq. Take s = 1 in Definition 5.4.1. There would exist an rj > 0 
such that 

U - *ol ^ n l /«(*) - f„(x 0 ) i ^ i 
for all a. Now, the function x i-> (2 jrf)x is linear, and 

j^(*o + *l) -^ x v\ — 2 > 1. 

5.4.4. Theorem. Let X and V be metric spaces . (/,) an equicontinuous family 
of mappings of X into Y. Assume that X is compact. Then the family U*) is 
uniformly equicontinuous. 

The proof is nearly the same as in 5.3.3. 


5.5. Complete Metric Spaces 

5.5.1. Definition. Let X be a metric space, (a,. a 2 * -*-) a sequence of points 
of X. Recall that the sequence is called a Cauchy sequence if 

d(a m < a n ) -> 0 as m and n x, 

in other words, if 

for every e > 0, there exists an N such that m. n £ N => 

d{a m , <**) £ * 
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5.5.2. Theorem. Let X be a metric space , (a l9 a 2 , . ••) a sequence of points 
ofX. If the sequence has a limit in X, then it is a Cauchy sequence. 

Suppose that (a n ) tends to a . Let e > 0. There exists a positive integer N 
such that n > N => d(a n , a) ^ s/2. Then 

s s 

m,n>N => % m , a) £ - and d(a R , a) £ - => a n ) £ e. 

5.5.3. It is well known that the converse of 5.5.2 is in general not true (for 
example in X = Q). We therefore make the following definition: 

Definition. A metric space X is said to be complete if every Cauchy sequence 
has a limit in X. 

5.5.4. Example. One knows that the metric space ft is complete. 

5.5.5. Theorem. Let X be a metric space , (x u x 2i . ..) a Cauchy sequence 
in X, (x nti x„ 2 , . . .) a subsequence. If the sequence (x H% ) has a limit /, then the 
sequence (x„) also tends to l. 

Let e > 0. There exists an N such that m, n £ N => d(x m , x n ) £ e. Fix 
n > N. For n { ^ N, we have 

0) e. 

As f— >x, we have x ni ->L therefore d(x H(> x n ) -* d(l x n ) (5.1.1). By 
4.4.4; the inequality (1) implies in the limit that d(U x n ) £ <:. This being true 
for all n ^ N, we have x n /. 

► 5.5.6. Theorem. Let X be a complete metric space , Y a closed subspace 
ofX. Then Y is complete . 

Let Q» 1 , y 2 , . . .) be a Cauchy sequence in Y. It is also a Cauchy sequence 
in X Therefore it has a limit a in X Since y { e Y for all i, we have a 6 Y * Y, 
thus 00 has a limit in Y. 

5.5.7. The converse of 5.5.6 is true. Better yet: 

► Theorem. Let X be a metric space , Y a complete subspace. Then Y is closed 
in X. 

Let a e Y. There exists a sequence (y l# y 2 , . . .) in Y that tends to a (5.2.1). 
The sequence (y t ) is a Cauchy sequence (5.5.2). It thus has a limit b in Y 
since _Y is complete. In X, (y f ) tends to a and to b , therefore a ■ b e Y. 
Thus Y « Y.. 
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^ 5.5.8. Theorem. Let Xj. . . , X p complete metric spaces. X = 
Xj x * * x X p the product metric space , 77ten X complete. 

Let (y v y±i . be a Cauchy sequence in X. Each point » is of the form 
OVi « yip), w here y, , 6 X j . . . . * e X p . We ha ve 

y» ii ) ^ ' y«) -> o 

as m, « -> x, therefore (y u , y :i . y 31 , .. .) is a Cauchy sequence in X,. 
Since X x is complete, this sequence has a limit <, in X x . Similarly. 
0’i2*J>22-.V32*‘-) has a limit / 2 in X 2f .... (y lp< y 2p , y 3p , . ..) has a limit 
i p in X p . Therefore (y„ y 2 , , , .) tends in X to the point l m (/; / p ) (3.2.6). 

5 . 5 . 9 . Examples. By 5.5.4 and 5.5.8, R" is complete. By 5.5.6, every closed 
subset ofR* is a complete space. 

5 . 5 . 10 . Theorem. Let X be a complete metric space . Let (F { . F 2 , ...) be a 
decreasing sequence of nonempty closed subsets ofX with diameters 5 x . d z . , . . . 
Assume that Si -*■ 0 as f -* x. T/ien the intersection of the F, consists of 
exactly one point . 

Let F * F! n F 2 n F 3 n * ** r If F is nonempty then its diameter is ^ J f 
for all L hence is 2 ero. There are thus two possibilities: either F is empty or 
it reduces to one point. Let us show that F is nonempty. 

Let a # sF ( . Let us show that <a b fl 2 ,...) is a Cauchy sequence. Let 
e > 0. There exists an N such that d N £ e. If m, n > N then a w . u,, 6 F N . 
therefore <0 £ & 

Since X is complete^the sequence (a*) tends to a limit a in X. Since a { e F* 
for i £ «. we have a e F„ — F„. This being true for every we have a e F. 

5 . 5 . 11 . Theorem. Let X be a complete metric space , T a set equipped with a 
filter base f a mapping of T into X. Assume that for every e > 0, there 
exists B z 31 such that jtB) has diameter <> s. Then fhas a limit along 

Denote by 6(A) the diameter of a subset A of X. There exists B t e .£ such 
that dt/fB])) £ 1. Next, there exists B 2 €.3ff such that <5(/(B 2 )) < re- 
placing B 2 by an element of & contained in B i ^ B 2 . we can suppose that 
B 2 c B,- Next, ther e exists B 3 6^ such that 6{f( B 3 )) < $ a nd B 3 c B : . 
etc. By 5.1.3. S{f(B t )) £ Ifi By 5.5.10. the intersection of the /(Bi) consists 
of a point /. Let us show that / tends to / along JS. Let c > 0. There e xists a 
positive integer a such that ifn £ e.. lfxe B, then /(x)e/(B„) and /(Bj. 
therefore 

dlflx), I) Z c5(/(BJ) 

n 

Thus /(B,) is contained in the closed ball with center / and radius 
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► 5.5.12. Theorem fBaire). Let X be it complete metric space , U., U : , . . . 
a sequence of dense open subsets vfX. Then U t r. U 2 ~ m X. 

Set U = L\ U ; • We are to prove that for every open ball B 
with radius :> 0, U ^ B is nonempty. Denote by B(x, a) (resp. B'(x% p)) the 
open ball (resp. closed ball) with center :c and radius p. 

The set L x r, B is open and nonempty, therefore it contains a bail 
B. - B'Uj, j p,) such that Q < <, 1- The set L\ n B(.Xj, p x j is open and 

nonempty, therefore it contains a ball B 2 = B'U 2 . p 2 ) such that 0 < p 2 <, 
The set U.» ^ B(x : . p 2 ) is open and nonempty, therefore it contains a ball 
B 3 = B'(x 3 , p^ such that 0 < p 3 £ j, etc. 

By construction. B zs B a z> B 2 3 B 3 s • . The B ( are closed and their 
diameter tends to zero. By 5.5.10. there exists a point a that belongs to all 
of the B . Then a e B. Moreover, a = B„ c U„ for all n: therefore a = TJ. 

5.5.13. Theorem. Let X be a metric space . X' a dense subspace of X, Y a 
complete metric space , /' (3 uniformly continuous mapping oj X' iwo T 

li) There exists one and n nly one continuous mapping f of X iwro Y r/uir 
extends f. 

< :i) /i5 u>i//brm/v continuous. 

The uniqueness of / in (i) follows from 3.2.15. Let us prove the existence 
of J. For each x s X, choose a sequence ix n ) in X that tends to v Let $ > 0. 
There exists an q > 0 such that 

: 2 e X' and d(z u :,) £ n => d(f\z x \ fU 2 )) £ c. 

Now. uj is a Cauchy sequence, therefore there exists an N such that 

m. >i £ N => d(x mi x H ) £ Yj. 

Then* 

m.n> N => <f(.x J, f'(x n )) £ 3. 

Thus (/TvJ) is a Cauchy sequence in Y. consequently has a limit in Y 
which we denote f(x). We have thus defined a mapping / of X into Y. If 
\*eX' then f\x n ) tends to f '(x\ therefore f(xi «/'(*): in other w'ords. 
f extends f\ 

Let u , re X be such that d(u , £ rj.2. Let (Wj, u 2 , . . ) and (r,, i/ : . . j be 

the chosen sequences in X' tending to u and r.v Then d{u n < v n ) d{u. y) 
(5.1.1), therefore there exists an N such that 

« £ N => d(u n . i- n ) <, r\ => /’(«„), /\r w )) £ fi. 

Letting ; i tend to infinity, one obtains d( /’(w). / (i>)) £ &. Thus 

w. reX and d(u. p) £ ^ => tffy (h). /‘(r)) < 

which proves that / is uniformly continuous, and a fortiori continuous. 
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5.6. Complete Spaces and Compact Spaces 

* 5.6.1. Theorem. Let X be a metric space. The following conditions are 
equivalent: 

(i) X is compact : 

(ii) X is complete and, for every e > 0, there exists a finite covering ofX by 
balls of radius e. 


Suppose X is compact. Let Oc,. , , .) be a Cauchy sequence in X. 
One can extract a subsequence that has a limit in X (5.2.6). Therefore 
(x v x 2 , . . .) has a limit in X (5.5.5). Thus X is complete. Let s > 0. The open 
balls with radius /: form a covering of X; since X is compact, a finite number 
of such balls suffices for covering X. 

Suppose condition (ii) is satisfied. Let (*,, . . .) be a sequence of points 

of X. Cover X by a finite number of balls of radius 4; one of these balls 
contains x ( for infinitely many L One can therefore extract from Oc,) a sub- 
sequence of points whose mutual distances are < 1. Let us start anew with 
} replaced by j We obtain an infinity of sequences 


.d-yi.j’!- ••• 


each of which is a subsequence of the preceding one, and such that 
d(y n h yj) £ 1/7! for all / and j. The 'diagonal’ sequence (>•{, y\, j»jj, . . .) is a 
subsequence of (x f ), and j^) ^ 1/m form <, n. Therefore (>}) is a Cauchy 
sequence: consequently, it has a limit. Then X is compact by 5.2.6 applied 
with A = X. 

One can obviously replace condition (ii) by the following: X is complete 
and. for every r\ > 0, there exists a finite covering of X by sets of diameter <>r\. 


5.6.2. Theorem. Let Xhea complete metric space , A a subset ofX. The follow- 
ing conditions are equivalen r * 

(i) A is compact : 

(ii) for every s > 0. one can cover A by a finite number of balls ofX with 
radius s, 

(i) => (ii). This is obvious. 

(ii) => (i). Suppose condition (ii) is satisfied. Let p > 0. There exist closed 

bails Bt B„ in X with radius e that cover A. Then A e ^ B*. 

On the other hand, A is complete (5.5.6). Therefore A is compact (5.6.1 ). 
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5.7. The Method of Successive Approximations 

5.7.1. Theorem. Let X be a complete metric space , fa mapping ofX into X. 
Assume that there exists a Xe [0, l) such that d(f(x), f(x')) £ Xd{x, x) for 
flllLXSX, 

(i) There exists one and only one aeX such that f(a) « a. 

(ii) For any ,v 0 e X, the sequence of points 


x t »/(: c 0 ). -/(XiJ. ... 

rends a. 

Let a, /> € X be such that a - /(a), h - /fft). Then 
d(a , b) = d(/(A)./(ft)) ^ b), 

thus (I - b) ^ 0. Since 1 - A > 0 we infer that d(a, 6) £ 0, whence 
d(a, h) =* 0 and a = b 

Let :c 0 e X. Set .v, * /(jc 0 ), x 2 = f{x { \ ... We are going to prove that 
(x„) tends to a limit a and that f(a) =* a. The theorem will thus be established. 

Let us show that d(x n , x H « x ) < X n d(x 0 , x ^ This is clear for n « 0. If it is 
true for n, then 

V„^ 2 ) m d(f(x„),/(x„. ,)) £ kdlX H , -X n * t ) 

£ /UV(X 0 , X,) =• A'”' l d{x o, .Xj). 

whence our assertion by induction. From this, one deduces that if n and p 
are integers £ 0. then 

d(x n , ^ - p) ^ d(x n , i) ■+■ d(x n .. i • x n y. v p _ j. x n -*.p) 

^ (A" + A"* 1 + — + A^ P ‘ l )d(X 0 ,Xj 

< A"(l - A + A 2 4. . . .) d(x 0 , X j ) = A" 

Since 0 ^ A < 1. A" -► 0 as n -+ x. We thus see that the sequence (xj is a 
Cauchy sequence, consequently tends to a limit a . 

We have d(x„, a) 0, therefore di f(x„).f(a)) -> 0, that is. d(x H + Xm f(a)) 
-+ 0. Thus, the sequence (x„) tends also to /(a), whence fia) = a. 

5.7.2. Example. Let I be a closed interval of R, / a function defined on 1, 
with values in I, such that sup xg , !/'(*)! < 1. By the mean value theorem, 
j satisfies the condition of 5.7.1. Consequently, the equation x = f(x) has 
a unique solution in I which can be obtained, starting with any point x 0 
of T, by the 'successive approximations’ Xj *■ /u 0 ), x, — fix ,j, .... 
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* 5*7.3. Remark. Let X be a complete metric space. B the closed ball in X 
with center x 0 and radius p # / a mapping p/B into X such that d(/(x)./^ f 1) 
^ Mx. x) for all X e B (where 0 ^ a < 1). Assume, moreover, that 

</(/(*o)> *o) £ (1 - -i )p. 

Then there exists one and only one a s B such that f{a) - a. 

Uniqueness is proved as in 5.7.1. One again forms x x = / ix 0 ), x 2 = 
f(x\U . . . , but, for these points to be defined, one must prove that they do 
not exit B. Indeed, let us suppose that x p eB and d(x p9 x p ^ A p d(x 0 . x { ) 
for p — 0. l f n. Then 

Xi-m) £ (1 + A + *•* + A*)rf(X 0 , < — l —rd(x 0 . X h ) £ fa 

i ■” a 

therefore ,x,_ t e B, and x„_,) <. X n ~ l d(x 0 , Xj) tnav be proved as in 

5.7.1. 

This established. fx K ) is again a Cauchy sequence and tends to a limit 
as B: /(a) = a is proved as in 5.7.1. 



CHAPTER VI 

Limits of Functions 


For real-valued functions of a real variable, the student already knows 
what it means for a sequence / 4 . / 2 , . , . of functions to tend uniformly, 
or to tend simply, to a function /. In this chapter we study these con- 
cepts in the general setting of metric spaces. We obtain in this way certain 
of the infinite-dimensional’ spaces alluded to in the Introduction, and, 
thanks to Ascoli’s theorem, the compact subsets of these spaces. 


6.1.. Uniform Convergence 

6.1 .1. Let X and Y be two sets. The mappings of X into Y form a set which will 

henceforth be denoted ^(X, Y). 

* 

6.1.2. Lex X be a set, Y a metric space. For /, g e \\ we set 

d(f. g) - sup d(f(x), g{x)) e [0, + »]. 

*»x 

Let us show that d is a metric (with possibly infinite values) on J*(X, Y). If 
d(f, g) » 0 then, for every xsX, 

d(f(x), g{x)) - 0, 

therefore fix) « g(x); thus / » g. It is clear that d(f, g) = dig, f). Finally, if 
he &(X.Y) then, for every xsX. 

d{f{x\ h(x)) £ g(x)) + d(g(x). h(x)) ^ dif. g) + dig , /i); 

this being true for all x s X, we infer that 

d(f,h)zdif,g) + d(g,h). 
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This metric is called the metric of uniform convergence on ^(X. Y), The 
corresponding topology is called the topology of uniform convergence . 

6.1.3. Let f f u / 2 , / 3 . . . .s^(X, Y), To say that (/„) tends to / for this 
topology means that sup xpX d( f(x). f n (x)) -► 0. in other words: for every 
k > 0 there exists an N such that 

n 2 :N =* d( j H (x). f {x)) ^ e for all x 6 X. 

We then also say that the sequence (/„) tends uniformly to f 

6.1.4. Let A be a set equipped with a filter base St. For every k e A, let 
f x e ^TX, Y). Let / 6 «^(X, Y). To say that f x tends to / along St for the 
topology of uniform convergence means: for every & > 0, there exists Be Jt 
such that 

X e B d(f x (x) 9 f(x)) £ e for all x e X. 

We then also say that f x tends to / uniformly along JR 

6.1 .5. Example. Take X = Y = A « R For filter base M on A, take the set of 

intervals [ cu +oo). For X e R and xeR, set f x {x) » e~ M * i+u . Then f x tends 
to 0 uniformly as X + co (that is, along &). For, let e > 0. There exists 
a s R such that X £ a => < s. Then (provided a > 0): 

X :> a => 0| *» l) <, e~ A £ t for all x sR. 

6.1.6. Theorem. Let X be a set , Y a complete metric space . Then the metric 
space J?(X. Y) w complete . 

Let (/„) be a Cauchy sequence in J^(X, Y). Let x e X. Then 

d(/m(x). /«(*)) £ <*(/„, fn) -♦ o as m, n - -x, 

thus (/,(x)) is a Cauchy sequence in Y, consequently has a limit in Y which 
we denote f(x). We have thus defined a mapping /* of X into Y. 

Let e > 0. There exists an N such that 

=> d(f m , /„) £ c 

*=> <*(/»(*)> /„(*)) ^ « for all x 6 X. 

We provisionally fix x e X and m £ N. As n -* x, the preceding inequality 
yields in the limit 

d(f m (x\f(x))£e. 

This being true for all x e X. we have /) £ £ Thus. 

m £ N => d(/ m ./) £ «. 

In other words, ( f m ) tends to / in ^(X. Y). 
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6.1.7. Thus, to verify that a sequence of mappings of X into Y tends uniformly 
to a limit, it suffices to verify a ‘Cauchy criterion’ for the sequence. 

6.1.8. Let u x> u 2 , • » . € i^(X, C). Let s e ,SF(X, C). We say that the series with 

general term u n converges uniformly and has sum s if the sequence of finite 
partial sums u n tends uniformly to f as « x. in other 

words if. for every a > 0, there exists an N such that 

n £ N =» \u { (x) r u 2 (x) 4- . * • 4- u„(x) - s(x)\ £ & for all x e X. 

For the series with general term u n to converge uniformly, it is necessary 
and sufficient, by 6.1.6, that the following condition be satisfied: for every 
e > 0, there exists an N such that 

n ^ m > N ^ | ujx) j- j(.v) i- • - • 4- w„(x)| £ £ for all x e X. 

6.1.9. Let u i? « 3 . . . T s <F(X, C). We say that the series with general term u n 

converges normally if there exists a sequence a Xl a 2 . . . . of numbers > 0 such 
that T? a„ < tx and such that £ a, for all n = 1, 2, . .. and all 

xeXT - 

6.1.10. Theorem. A normally convergent series is uniformly convergent , 

Letiii,u 2> ...€ JP(X, C). Let x 1 ,a 2 ,... be numbers £ 0 such that x H < 
+ x and |u„(x)| <, x n for all n and x. Let e > 0. There exists an N such that 

=» x m -r l -r •• - + a„ £ fi, 

Then 


n > m > N => |n m (x) + ••• + u*(x)| £ 

* |w m (*)! + + (M*)l £ a* 4 4 a„ 

for all x e X. By 6. 1.8, the series with general term u n is uniformly convergent. 

► 6.1.11. Theorem. Let X be a topological space, Y a metric space , A a 
set equipped with a filter base £. For every A e A, let f k e #(X. Y). Assume 
t hat f x tends to f e V’fX, Y) uniformly along 38. Then f £ tf(X. Y). 

Let x 0 € X and e. > 0. There exists A s A such that 

dUxM. /(*)) < j 

for all x = X. Next, there exists a neighborhood V of x 0 in X such that 

X6V => rf(/;(.v), / A (.X 0 )) < 



6.1. Uniform Convergence 


65 


Then, for all x e V, we have 

f(x 0 )) 5 d(f(x), f x (x)) + d( /iC-x), f t (x o)) * i/(/;(:c 0 ). /(x 0 J) 

£ £ * 

thus / is continuous at x 0 , 

6,1.12. Corollary. Let X 6? a topological space . Y a merric space. 

(i) #(X, Y) fe c losecl in jF(X, Y). 

(ii) If Y is complete, then #(X, Y) /s eomp/ere. 

The assertion (i) follows from 6.1.1 1 and 5.2.1. Assertion (ii) follows from 
(i), 6.1.6 and 5.5.6. 


6.1.13. Theorem. Let T and X be topological spaces , Y a mernc .space, and 
g e #(T x X, Y). For every t e T. set f(x) = </(f, x) (w here x e X), 50 that the 
f are mappings of X info Y. Let t 0 e T. Assume that X is compact. Then f 
tends uniformly to f % as t tends to r 0 . 

Let e > 0. For each xeX.g is continuous at (r 0 , *). therefore there exist an 
open neighborhood V c of f 0 in T and an open neighborhood W x of x in X such 
that 

(1) t 6 V x and x' € W x =0 d{g{u x'), g(t 0 , x)) < ^ . 

As x runs over X, the W x form an open covering of X, therefore there exist 

x x x fl sX such that X-W^u-uW*,. Set V = V X4 rv- • n V tri : 

this is a neighborhood of r 0 in T. 

Let te V. :eX. There exists an f such that zeW Xt . Moreover, rsV^, 
Therefore d(g{t. z), g(t 0 .x t ))ge/2 by (1). Similarly. (11 implies that 
d{g{t Q , z\ g(t 0 < xj) £ s/2. Then 

d(g(u z\ g(t 0 . 2)) < a. 

This being true for every :sX, we have d(/ M ^ £. Thus t sV^ ./ij 
£ e, so that / r tends to/ fo uniformly as 1 tends to f 0 . 

6.1.14. Theorem (Interchange of Order of Limits). Let S and T be sets 
equipped with filter bases <6. Let Y he a complete metric space . g a mapping 
of S x T into Y. For every s e S. set f s (t) — g(s , t ) {where t <= T). so r/iar 

5 &(T % Y). We make the following assumptions: 

each f s has a limit l s along 

f 5 tends uniformly along 3 to an f € (T, Y). 
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Then: 

U) f has a limit ! along % , 
fii) s u -* / s has a limit i along S: 

(iii) l - l\ 

Let s > 0. There exists Be J such that s e B => d(f„ f) £ £;3. Fix s B. 
Then 

(1) d(f„(t). f«)) <. * for all t s T. 

There exists C e '* such that i, f ' 8 C => d{ / f0 {r) t /,(.')) < i: 3. Then if t % r* 8 C, 
we have 

d(f(a fvl)<d(f{t), f Sl ft)) * d[f Sn (T), fjn) + Mf'^t l/U')) 


F 6 



Since Y is complete, we deduce from this (5.5.11) that / has a limit I along 
Again let .u 0 e B. Along the pair 

(/Jr),/(f))8 Y * Y 

tends to (/ So , /). The inequality ( 1 ) yields in the limit d(/, 0 , /) £ s/3. This being 
true for every s 0 6 B. we conclude that ! s tends to I along M 

* 6.1.15. Remark. Let X be a topological space. Y a metric space, i Q a 
sequence of mappings of X into Y, / a mapping of X into Y. We say that (/„) 
tends t o / uniformly on every compact set if. for every compact subset C of X, 
the sequence of restrictions f „ jC tends uniformly to f 1C. There exists a 
'topology of compact convergence’ such that the preceding concept is precisely 
the Concept of a sequence tending to a limit for this topology: however, we 
shalf not define it. 

If {/„) tends to / uniformly on X. then of course ( f n ) tends to / uniformly 
on every compact set. However, the converse is not true. For example, take 
X = Y = R and f n (x) - ^forn - 1. 2 Letu > OandA > O.Then 

x 8 [-a, a\ and n ^ A 4* a => {x - n ) 2 > A 2 => e {X ' n)1 ^ e ’ s ~. 

therefore {J n ) tends uniformly to 0 on [ - a. a], and this for every a . Therefore 
i jj tends to 0 uniformly on each compact subset of R. However. i/J does 
not tend to 0 uniformly on R, because J n (n) = 1 and so sup* eR I f„(x)\ > l 

* 6.1.16. Nevertheless, we have the following result: 

Theorem. Let Xbea locally compact space. Y a metric space , {fj a sequence of 
continuous mappings ofX into Y, / a mapping ofX into Y. Assume that '/„) 
tends to f uniform! v on every compact set. Then f u continuous. 
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Let \\) e X. There exists a compact neigh bo rhood V of x 0 in X. The sequence 
<7.1 V) tends uniformly to f i V, therefore f\ V is continuous (6, 1. 1 1), By 12. 10. 
f is continuous at x 0 . Thus f is continuous. 


6.2. Simple Convergence 

6.2.1. Let X and Y be sets. Consider the family of sets (Y,) xsX - where Y x = Y 
for all x 6 X. An element of f| TjX Y x is the giving, for each xs X, of an element 
of Y : in other words, it is a mapping of X into Y. Thus: 

n** = wc. y). 

x?X 

Now suppose Y is a topological space. Then {\xex other words 

Y), carries a product topology (3.3.1), called the topology of simple 
convergence (or the ‘topology of pointwise convergence'). 

6.2.2. Theorem. Let X be a set , Y a topological space , and f € Y). Let 

x t \„eX und /er W. be u neighborhood of fi x t ) in Y. Let 

V(jc x1 .. .x.W, WJ 

be the set of all g e ^(X, Y) swc/i f/wr 

g(x i)cW Ll g(x ; jeW, ^)sW,. 

T/ien r/ie V(.\„...,x ll .W l WJ cownrure u jundamental system of 

neighborhoods off in 3F{X> Y) /or r/ie topology of simple convergence . 

This follows from 3.3.2(a). 

6.2.3. Theorem. If Y is separated , rhen ,^(X. Y) is separated for the topology 
of simple convergence. 

This follows from 3.3.2(b). 

6.2.4. Theorem. Lef A be a set equipped with a filter base For every k e A. 
/tft /*€.F(X, Y). L?< / = ^(X. Y). 77ie following conditions are equivalent: 

fi) /• rtwis r of along & for the topology of simple convergence : 

(ii) for every rsX, / ; U) tends to j\x) along 

This follows from 3.3.2(c). 


6.2.5. la particular, if /, j\. f 2 . / 3 , . . . are mappings of X into Y. to say that 
the sequence f /J tends to /for the topology of simple convergence means that. 
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for every jc e X, f n (x) tends to /(*). We then also say that (/„) tends simply 
tof- 

6.2.6. Theorem. Let x 0 eX. The mapping f f(x 0 ) of :?{X. Y) into Y is 
continuous for the topology of simple convergence. 

This follows from 3.3.2(e). 

6.2.7. Let X be a set, Y a metric space. On ^(X, Y), there is the topology 3T X 
of uniform convergence and the topology of simple convergence. Then 

is finer than By 2.4.7, it suffices to show that the identity mapping 
of J*YX, Y) equipped with into ^(X, Y) equipped with is continuous. 
For this, it suffices by 6.2.4 to show that, for any fixed x Q in X. the mapping 
/— > /(.v 0 ) of jF(X, Y) equipped with ZT X into Y is continuous. Now, this is 
clear since 


d{f(x o), g(x 0 )) Z d(f. g) for f r g e Y). 

6*2.8. Let X be a set. Y a metric space. It follows from 6.2.7 that if a sequence 
(/„) of elements of ^(X, Y) tends uniformly to an element / of &(X, Y), then 
Cf„) tends simply to /. The converse is in general not true (see the example in 
6.1.15). 

6.2.9. Nevertheless, we have the following result: 

► Theorem (Dini). Let Xbe a compact space . Let 

/*/i,/ 2 ,...6»(X R). 

Assume that j\ £ f 2 £ )\ < • • * and that (f H ) tends simply to f \ Then ( f n ) 
tends "Uniformly to /. 

Weha vef n (x) £ /(.x)forallxe X. Setg n — / — f n . The g n are continuous, 
tend simply to 0, and 

9\ Zg 3 2*--S:0. 

Let e > 0. Let X n be the set of x e X such that g„(x) ^ e, Then X! 3 X 2 => 
X 3 => • - • and the X„ are closed (cf. 2.4.5). If .x e P X„ then g n (x ) ^ e for all n, 
which is absurd. Therefore p X n =» 0. Since X is compact, the intersection of 
a finite number of the X„ is empty. Since the X„ decrease, this intersection is 
one of the X„. Thus X„ 0 = 0 for some n 0 . Then, for n > n 0 , we have 0 £ 
g n (x) £ & for all xeX. thus | f n (x) - /(x)| ^ e for all x s X. 

6.2.10. Changing /„ to we see that Dinfs theorem remains valid for 
decreasing sequences. 



6.3. Ascoli's Theorem 


69 


6.3. Ascoli’s Theorem 

► 6.3.1. Theorem (Ascoii). Let X be a compact metric space , Y a complete 
metric space . A an equicontinuous subset of #(X. Y). Assume that for each 
x e X the set of /(x), where f runs over A, has compact closure in Y. Then A to 
compact closure in the metric space #(X, Y). 

The metric space #(X, Y) is complete (6. t . 1 2). By 5.6.2. it suffices to prove 
the following; given any e > 0. A can be covered by a finite number of balls of 
radius e. 

By 5.4.4. there exists an r\ > 0 such that 

x, x p s X. d(x, x") <, n, f s A => rf(/(x), / (x')) £ • . 

4 

We can cover X by a finite number of open balls with centers x i , . . r , x n and 

radius rj. The set of values of the elements of A at Xj x n has compact 

closure in Y (4.2.9(i)); we cover it by a finite number of open balls with centers 
i’n , . . , y p and radius s:4. 

Let T be the set of all mappings of { L, 2, . . . . n} into { L 2, . . , , p ] ; this is a 
finite set. For each v s T let A., be the set of/ s A such that 

^(/(*i)» y?{ \ )) ^ ^ ’ d(j i,x n \ y^in)) ^ 

By construction, the A ? cover A. It remains only to show that for any fixed y. 
A v is contained in some ball of radius s. 

Now, let /, ge A r . Let xe X. There exists an x t such that rf(x, x t ) < 
Therefore 


dU (x).f(xd) <> d(g(x), g(Xi)) £ 

Moreover, 

d(f(x ,), ^ ^ d(g(Xi), y n „) <£ 

Therefore d(f(x), g(x)) <, s. This being true for all x e X. we have d(f, g) < t. 

6.3.2. Example. Take X = [0, 1], Y = R. Let A be the set of differentiable 
real-valued functions on [0, 1] such that |/(x)i ^ l and |/'(x)| <, 1 for all 
x e [0, 1]. As in 5.4.2, A is equicontinuous. By 6.3.1. A has compact closure 
in «Y[0, 1], R). 

In particular (5,2.6). every sequence of functions belonging to A has a 
uniformly convergent subsequence. 



CHAPTER VII 

Numerical Functions 


This chapter, devoted to real-valued functions* is heterogeneous. 

In §§ 1 and 2 we take up again some familiar concepts, perhaps in a 
little more general setting. 

Let (u t , u 2 , u 3 , . . .) be a sequence of real numbers. The sequence 
does not always have a limit, but it does have adherence values in 5; 
among these, two play an important role: they are called (perhaps 
inappropriately) the limit superior and the limit inferior of the sequence. 
A*more general definition is presented in §3. 

In §4 we define semicontinuous functions, which generalize (for 
real-valued functions) the continuous functions. In connection with 
Theorem 7.4.15 (which is a corollary of Baire’s theorem) we point out 
that even if we limited ourselves to continuous functions, the proof 
would naturally introduce semicontinuous functions. 

The student is already familiar with various theorems on the 
approximation of real-valued functions of a real variable: by ordinary 
polynomials, or by trigonometric polynomials (cf. the theory of Fourier 
series). In §5 we give a very general result that encompasses these earlier 
results. It is applied in §6 (devoted to ‘normal* spaces) to the approxima- 
tion of continuous functions on product spaces. 

The mappings of a set X into R are called numerical functions. If the 
mapping has values in R we sometimes say, more precisely, finite numerical 
function. 
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7.1. Bounds of a Numerical Function 

7.1.1. Let / be a numerical function on X. Recall that the supremum off 
on X, denoted sup x , x /(;c), is the supremum of the set /(X). This is the ele- 
ment a of R characterized by the following two properties: 

1 1) fix) ^ a for all xeX; 

(2) for any b < a, there exists an .x e X such that f(x) > b. 

The infimum of / on X. denoted inf x , x fix), is the infimum of the set /(X). 
One has 

inf f{x) = -sup (-fix)), 

xeX xgX 

which reduces the properties of the infimum to the properties of the 
supremum. 

7.1.2. Recall that / is said to be bounded above if sup^x/Cx) < i-x. 
bounded below if inf xgX /(x)> — x, and bounded if ft is both bounded 
above and bounded below. A bounded function is finite, but a finite function 
is not necessarily bounded. 


7.1.3. One calls oscillation off over X the number 

sup f{x) - inf j\x) 

xgX xeX 

(provided that f is neither constantly + x nor constantly - x, so that the 
difference is defined). 

7.1.4. Theorem. Let X be a set , / a numerical function on X, (X f ; i6 j a family 
of subsets ofX covering X. Then : 

sup/(x) - sup (sup /(*)}. 

xeX lei \xeXt / 

Set a = sup xgX /(x). a x - sup * gXl /(x). It is clear that a { < a for all i e l. 
Let b < a. There exists xeX such that /(x) > b. Next, there exists re I 
such that xeX,. Then b < a,. Thus a = sup i6t 


7.1.5. Corollary. Let X, Y be sets, f a numerical function onX x Y. Then : 


sup /(x, y) = sup ( sup/(x, y) ) 

(x. yieXxY *eX \yeY 

= sup fsup/(x. >0). 

y. Y \x.X J 
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The set X x Y is the union, as x runs over X. of the sets |x} x Y. The 
first equality thus follows from 7.1.4. 

7.1.6. Theorem. Let X be a seuf and g numerical functions on X. 

(0 sup x . x (J\x) + g(x)) £ sup X6X /U) sup xeX g(x), 

(ii) Iff £ 0 and g £ 0, then 

sup (f(x)g(x)) <> (sup/(x) J(sup^)]. 

x 5 X \xeX J\x e x f 

Set a = sup X *x /(*)• b * sup xeX 0(x). For every x 6 X. we have/fx) ^ a, 
#(x) £ b, therefore fix) + g(x) £ a t b. Consequently sup ;;eX (fix)+g(x)) 
<^a - b, Assertion (ii) is proved in an analogous manner. 

(The statement presumes that the numbers t\x) + g(x). for example, are 
defined: this would not be the case if, at some point x 0 of X, one had for 
example f(x 0 ) = and g(x 0 ) — - cc. Also excluded are expressions such 
as 0 • + oc. Here, and in what follows, it is implicitly understood that we are 
avoiding such indeterminate expressions.) 

7.1.7. Theorem. Let X be a set . f u numerical Junction on X. and k € R. 

0) sup xsX (f{x) + k) » (sup„ x /(x)) - *. 

(ii) Ifk £ 0. then sup T6X (kfix)) » k(s\xp x(iX fix)). 

Set a =* sup X€X /(x). By 7.1.6. 

sup ifix) + k) ^ a i- A\ 

If /c = 4- x, equality dearly holds; suppose k < -r x. Now let /» < a 4- k. 
We have 6 = c «+■ k with <: < a. There exists x 0 eX with ftx 0 ) £ c. whence 
fix o) ± k £ c - k = b: therefore sup xeX (fix) - *c) > b . This proves (i). 
One reasons analogously for (ii). 

7.1.8. Corollary. Let X. Y Ae jew, / a numerical function on X, and g 
a numerical function on Y. 

(i) sup^x.^Y (/(*) + gOO) - sup„x/(x) + sup vsY tfOO- 

(ii) If f ^ 0 g > 0. f/ien 

sup (/(xteOO) = fsup /(x)J • (supg(v)). 

xsX.y e Y \ x 6 X i ' y « Y / 


a = sup/(x). b = sup (/(.'Vi. 

xeX yev 

sup t/“ux) + gr(y)). 

ysY 


Set 
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By 7.1.5. 

c = sup sup (fix) - g(y)) . 
yeY [_*sX J 

Inside ihe brackets. g(y) is a constant. By 7. L7, 

c « sup (a -r g(y)). 

7>SY 

Then, again by 7.1.7. c * a + b . One reasons similarly for (ii). 


7.2. Limit of an Increasing Numerical Function 

7.2.1. Let X be an ordered set. We say that X is increasingly filtering (or 
'directed upward*) if. for every x e X and x' 6 X. there exists an x" e X such 
that x” £ x and x" > x'. Decreasingly filtering ordered sets are defined in an 
analogous way. 

7.2.2. Examples, (a) \ totally ordered set is both increasingly filtering and 
decreasingly filtering. 

(b) Let I be a set, X the set of all finite subsets of I. Order X by inclusion. 
Then X is both increasingly filtering and decreasingly filtering. 

(c) Let 3 be a filter base on a set. Order 3 by inclusion. Then 3 is de- 
creasingly filtering. 

7,2 3. Let X be an increasingly filtering ordered set. For every x e X, let 
B* be the set of majorants of x in X (that is, the set of elements of X that are 
> x). Then, the B x form a filter base 3 on X. For. x s B x , thus B x ^ 0. On 
the other hand, if x, x‘ e X. there exists a majorant x" of x and x\ and one has 
= B,. 

When / is a mapping of X into a topological space, the limit of / along 
3— if it exists— -is called the limit off along the increasingly filtering set X 
and Is denoted lim x / or lim x /(x). 

There are analogous definitions for decreasingly filtering sets. 

7.2.4. Theorem. Lei X he an increasingly filtering ordered set , f an increasing 
mapping ofX into R. and I the supremum of f. Then the limit of f along X 
exists and is equal to L 

We can suppose l > - :c. Let V be a neighborhood of / in R: it contains a 
neighborhood of the form la, b], where a < l < b- There exists an x s X 
such that fix) ^ a. Then, for all y > x in X, we have 

f(y) > fix) £ a. 

whereas /(y) £ f. therefore fi y)s [u. _ V. 
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7.2.5. Changing / to — f we see that if /is decreasing and /' is its infimum, 
then the limit of / along X exists and is equal to f. 


7.2.6. Suppose X is decreasingiy filtering. If /is increasing (resp. decreasing), 
then the limit of /along X exists and is equal to the infimum (resp. supremum) 
of / Indeed, for the opposite order on X, X is then increasingly filtering and 
/is decreasing (resp. increasing). 


7.3. Limit Superior and Limit Inferior of a 
Numerical Function 

7.3.1. Definition. Let X be a set equipped with a filter base M, f a mapping 
of X into R, A the set of adherence values of f along #. By 2.6.6 and 4.2.1. 
A is closed in R and is nonempty, hence admits a smallest and a largest 
element (4.4.3), These elements are called the limit inferior of f along $ and 
the limit superior of f along They are denoted lim inf* / and lim sup# / 
(or lim inf*/(A0. iim sup# fix)). 

This definition admits many special cases: 

(a) If (t/ n ) is a sequence of real numbers, one_can speak of lim sup„ -<3C u„ 

and liin inf*.^ u„ (these are elements of R and always exist, whereas 
lim B _ x u R does not always exist). _ 

(b) If / is a mapping of a topological space X into R and if a e X. one can 
speak of lim sup x ^ 0 f{x) and lim inf x ^„ fix). 

Etc. 

► 7.3.2. Theorem. Lei X be a set equipped with a filter base / a map- 

ping ofX into R. 

(i) lim sup# f(x) £ lim in f#/(x). 

(ii) For f to have a limit along it is necessary and sufficient that 

lim sup /(x) * lim inf /(*), 

Hk & 

and the common value is then the limit of f 

(i) This is obvious. 

(ii) The space R is compact (4.4.3). Therefore, in order that / have a limit 
along & it is necessary and sufficient that the set of adherence values of/ 
along £ reduce to a single point, which is then the limit (2.6.4 and 4.2.4). 
This implies (ii) at once. 
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7.33. Theorem. Let X be a set equipped with a filter base 38 % J r a mapping of 
X into R. and such that 

m > lim sup/(.x) and lim inf /(*}. 

» £ 

Then there exists Be^ such that 

x e B => n < f(x) < m. 

For, (n, m) is an open interval of R that contains the set of ail adherence 
values of / along 38. and it suffices to apply 4.2.3. 


7.3.4. Theorem. Let X be a set equipped with a fitter base 38. J a mapping of 
X Into R. For every Be let 

w B = sup fix), v B = inf J\x). 

ieB xeB 


Then ( cfi 7.2.2(c) and 7.2.3): 


lim sup f(x) = inf u B = lim u B . 

£ Be£ M 

lim inf f(x) = sup *> B = lim t B . 

£ Bs.a 2 

Since / can be replaced by it suffices to prove the first group of 
formulas. Set 


a * lim sup f(x). b = inf w B . 

£ Be J 

If B. B' £ 38 and B zj B', then u B £ u B < : by 7.2.4. lim* u B exi sts a nd is equal to 
b, Since a is an adherence value of / along we have a e /(B) for all B s ^ 
(2.6.6); since u B is the largest element of /(B) (1.5.9 and 4.4.3), we have a £ u B ; 
this being true for every B e 38, we have a <> b. Suppose a < b. Let x e (a. b). 
As in 7.3.3. there exists Be 38 such that xeB =>/(.*) < cl: then u B < x and 
a fortiori b <> a. which is absurd. 


7.3.5. Example. Let (u„) be a sequence of real numbers. Then: 
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► 7.3.6. Theorem. Let X be a set equipped with a filter base PJi, f and g 
mappings of X into R such that fix) < g(x) for all x = X. Then : 

lim sup f(x) £ lim sup g(x) n 
a a 

lim inf f(x) <; lim inf g(x\ 
a a 

Let Bel Then/(x) <a sup aeB g(x) for all xeB, therefore sup IeB f(x) £ 
sup *, b £(*)• Passing to the limit in this inequality, and taking account of 
7.3 A one obtains lim sup &f(x) £ lim sup^, g(x). One sees similarly that 
lim inf* f(x ) £ iim inf^ g(x). 

7.3.7. Theorem. Let X be a set equipped with a filter base #./ and g mappings 
of X into R. Then 

lim sup {f(x) •+ g(x)) £ lim sup fix) + lim sup g(x), 
a a a 

and, iff > 0, g > 0. then 

lim sup {J(x )gix)) £ f lim sup/(x)] • ( lim sup g[x) 
a \ » / \ a 

If one of the functions /, g has a limit along these inequalities become 
equalities. 

Let Bel Then 


sup (f(x) 4- g(x)) <, sup fix) a- sup g(x) 

x,B xeB r,B 

by 7!1.6: passing to the limit along the ordered set Ji. and using 7.3.4. we 
deduce that 

(1) lim sup {f{x) + g(x>) ^ lim sup f(x) + lim sup g(x). 

a a m 

Set i’ B = inf jeB /tx). For all x e B. 

t-’u ~ Six') £ fix) - g(. r). 
therefore, in view of 7.1.7. 

t' B + sup g(x) £ sup (fix) - g{x)): 

xeB xeB 

passing to tfte limit along the ordered set £ x we deduce that 

(2) lim Inf f(x) lim sup g(x) £ lim sup ( fix) ~ gix)). 
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If / has a limit along 38, then lim sup*/(x) = lim inf a f(x). Comparing 
( 1 ) and ( 2 ), we see that 

lim sup (fix) + 3 O)) = lim f(x) + lim sup g(x). 

» » m 

One reasons in an analogous way if g has a limit, and in the case of products. 


7.4. Semicontinuous Functions 

7.4.1. Definition. Let X be a topological space, jc 0 <= X. and f e^(X, R). 
We say that / is lower semicontinuous at x 0 if. for every X < /(x 0 ), there 
exists a neighborhood V of x 0 in X such that 

xeV =>/(*);> A. 

We say that / is upper semicontinuous at x Q if. for every p > /(x 0 ). there 
exists a neighborhood V of x Q in X such that 

xs\~f(x)Zp. 

7.4.2. To say that / is lower semicontinuous at x 0 amounts to saying that 
-/is upper semicontinuous at x 0 . It therefore suffices, in principle, to study 
the properties of lower semicontinuous functions. 

7.4.3. Example. Let X be a topological space, x 0 eX. and fefF(X. R). 
Then: / is continuous at x 0 of is both lower and upper semicontinuous 
at x 0 . 


7.4.4. Example. For x e R, set f(x) » x if x ^ 0, and /( 0) = 1 . Then f 
is continuous at every point of R — {0}, and /is upper semicontinuous at 0 
but not lower semicontinuous there. 

7.4.5. Definition. Let X be a set. (/), 6 , a family of numerical functions on X. 
We denote by sup iel /. inf I 6l f the functions x sup te , fix), x h* inf iel /(x) 
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on X. These are called the upper envelope and lower envelope of the family 
tjOiei* particular, if / and g are two numerical functions on X. one can 
speak of sup(/. g) and inf(/. g). 

7.4.6. Theorem. Let X be a topological space , x 0 e X, / and g numerical 
Junctions on X that are lower semicontinuous at x 0 . Then sup (/, g\ inf (J\g) 
and£ + gr are lower semicontinuous at x 0 l The same is true of fg if f > 0 and 
g > 0. 

We give the proof for / g (the other cases may be treated in an an- 
alogous way). If /(x 0 ) = — ix or g(x 0 ) = - ec. the result is evident. Other- 
wise, let A < J(x 0 ) '+ g(x 0 V There exist /i, vcR such that p 4- i* » L 
#T</Uq\ p < Next, there exist neighborhoods V* W of x 0 in X 
such that 


xs\ =>f(x) 2 pu X 6 W =>ffix) > 

Then 

x e V * W => /(x) r 2(x) 

7.4.7. Tlie assertion 7.4.6 may be extended, one step at a time, to finite 
families of numerical functions. 


7.4.8. The case of infinite families requires some precautions, as the follow- 
ing example shows. For n * 1. 2, let f„ be the numerical function on R 
defined by f n (x) = e~ nx \ Each j n is continuous. However, inf (/J is the 
function on R such that / (x) « 0 for x # 0. /( 0) » 1 ; and / is not lower 
semicontinuous at 0. 

4 

i* 

7.4.9. Nevertheless., we have the following result: 

► Theorem. Let X be a topological space . x 0 e X A (/) ( - el a family of numerical 
functions on X, and f « sup iel /-. // r/te / are lower semtcowrinuows at x 0 
'l^br example . d’Ortfinwous a/ x 0 ), then f is lower semicontinuous at x 0 * 

Let4t< /tv 0 )- We have f(x 0 ) = sup ul /(x 0 ). Therefore there exists an 
i e I such that' A < /(x 0 ^ Next, there exists a neighborhood V of x Q such that 
xsV =>j]{x) £ A, Then x 6 V =>/(x) £ A. 


7.4.10. Definition. Let X be a topological space and TX, 5); We say 
that / is lower (resp. upper) semicontinuous on X if / is lower (resp. upper.) 
semicontinuous at every point of X. 
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p 7.4.11. Theorem. Let X be a topological space . and fe .3^(X, R). The 
following conditions are equivalent' 

fi) f Is lower semicontinuous on X; 

iii) for every A s R, the set ofxeX such that f(x ) < A is closed : 

(iii) for every A 6 R .the set of x e X such that f(x ) > A is open. 

Since /“^[-x.A]) and /“‘((i+x]) are complementary in X. 
conditions (ii) and (iii) are equivalent 

(i) => (iii). Suppose f is lower semicontinuous on X. Let 

A - / '((A, 4*x]). 

If x 0 s A then f(x 0 ) > A; since /is lower semicontinuous at x 0 . there exists a 
neighborhood V of .x 0 such that xe V =>/(x) > A. Therefore V c: A. Thus. 
A is a neighborhood of each of its points, consequently is open. 

(iii) => (\). Suppose condition (iii) is satisfied. Let x 0 e X. Let A < /(x 0 ). 
The set A = /“ T(A, - x]) is open, and x 0 s A. thus A is a neighborhood of 
.x<*. Since /(.x) > A for all x s A, we see that / is lower semicontinuous at x*. 

7.4.12. There are analogous characterizations of upper semicontinuous 
functions. 

7.4.13. Corollary. Let Xbea topological space , Y a subset ofX 7 q> the charac- 
teristic function of Y in X. For Y ro be open (resp. closed ), ls wecesjarv 

sufficient that cp be lower (resp. upper) semicontinuous. 

Let X ; be the set of x s X such that <p(x) > A. If A < 0, then = X. tf 
0 < A < 1. then X A = Y. If A > 1. then Xj - 0. The sets X and 0 are open 
in X. By 7.4.1 1, we thus have 

0 lower semicontinuous o Y open. 

From this, one deduces the characterization of the closed sets. 

7.4.14. Theorem. Let X be a compact space, f a lower semicontinuous function 
on X, and m = inf x<jX /(x). There exists an x 0 s X such that f(x 0 ) = m. 

For every A > m, let X A be the set of x s X such that /(x) £ A. This set 
is closed (7.4.1 1), and it is nonempty by the definition of the infimum m. 
Every finite intersection 

X i( n • • • n X^ 

is nonempty (because if A, is the smallest of the numbers A., . ,.A„. then 
X A , r X An = X A| ). Since X is compact, f) i>m X l is nonempty Let x n 
be a point of this intersection. For every A > m. we have .x 0 e X A . that is. 
/(.x 0 ) £ A. Therefore /fx 0 ) ^ m. Also /(x 0 ) > m. thus/Yx 0 ) = m. 
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► 7.4.15. Theorem. Let X be a complete metric space . j a family of 

lower semicontinuous functions on X sudi f/i«3r sup {6l /(x) < -hoc /or eac/i 
x € X. Then there exist a nonempty open subset U ofX and a finite number 
M such that J](x) <; M for all is I and x s U. 

Let / » sup fiIt /i. Then f(x) < + x for all x e X by hypothesis, and / 
is lower semicontinuous by 7.4.9. For n = 1.2,-,., let U„ be the set of x s X 
such that f(x) > n. This is an open subset of X (7.4.11), If all of the U„ were 
dense in X, there would exist a point x 0 belonging to all of the U, (5,5.12). 
One would then have f(x 0 ) > n for all n , therefore /(x 0 ) - + x, which is 
absurd. Thus for some integer n 0> U„ 0 is not dense; in other words, there 
exists a nonempty open subset U of X disjoint from U„ 0 . For all x e U, we 
have x € U„ 0 , therefore f(x) ^ n 0 » consequently / f (x) <, n 0 for all i € I. 


7.5. Stone- Weierstrass Theorem 

7.5.1. Lemma. Let X be a compact space , a subset o/#(X, R) having the 

following properties: 

(i) if us and vejf. then sup(u. y) 6 and inf(u. d) e Jit’; 

(ii) if x, y are points ofX and \f% fi e R (with a = fi if x = y), then there exists 
uejT such that u(x) = a, u(y) = /}. 

Then every function in #(X, R) is the uniform limit of a •sequence of June - 
tions in Jf. 

Let fs #(X, R) and s > 0. We are to construct g e Jf such that / - c <; 
g <> f + z. 

(a*) Let x 0 e X. Let us show that there exists a function us ff such that 
u(x 0 ) = f(x 0 ) and u ^ f - e. 

For every y e X, there exists a function u y sjff such that « y (x 0 ) = / (x 0 ) 
and w,.(y) = f(y). The set V y of all x s X such that » y (x) > /(x) - s is open 
(cf. 2.4.5). We have ye \ y , thus the V y , as y runs over X, form an open 
covering of X. Since X is compact, it is covered by sets V y ¥ V yn . Let 

U - SUp(« yi . Uy, 

We have u yt (x 0 ) = f(x 0 ) for all i, therefore w(x 0 ) - f(x 0 ). Let xsX. We 
have x e V yi for some i, Then w(x) > u y< (x) > f(x) - s. and u satisfies the 
stated conditions. 

(b) The function u constructed in (a) depends on x 0 - For every xeX. 
let us define similarly a function v x ej? such that y,(x) =/U) and v x ^ 
/ - e. The set W x of all z e X such that v x (z) < f{z) -j- s is open. We have 
xs W x . Since X is compact, it is covered by sets W r XJ , . . , , W . Let 

g = inf(y Xl v x J e je, 
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We have v Xl 2:f — s for all i, therefore g £ / — & Let x 6 X. We have x 6 W Xf 
for some Then ?(x) £ p Sj (x) < f(x) -r s. Thus g £ / + «. 


7.5.2. Lemma. The function v '{ on [0, 1] is the uniform limit of a sequence of 
polynomials in t with real coefficients. 

We define functions p 0 (t), p t (tl p 2 (t ).. , , , for t e [0, 1], recursively, in 
the following way: 

p 0 (r) = 0, 

Pn* 1 (0 = Pn ( 0 + 40 “ Pn(0 2 )- 
Let us show by induction that 

p 0 (t). Pi(t),. -r . p„(t) are polynomials in r, 
and 

0 £ p n 0) £ Pi(t) < -*♦ £ p,(r) £ v’i on [0, 1], 

This is certainly the case for n * 0. Let us admit the preceding statements 
and let us prove the corresponding results for n + 1. It is first of all immediate 
that p,, + 1 (r) is a polynomial in r. Next, for t s [0. 1]. we have r > p„(t) : , 
therefore p*. ,(r) ^ p„(t). Finally, 

P«*i(0 - s/t - P„0) - s4 + 40 - P*0) 2 ) 

- (p*(t) - s/tXi - Kp«0) + 

Now, p„(r) + v /r £ 2 V ‘7, therefore 1 - Kp„(f) + v/0 k 1 - Ji £ 0 in 
[0, 1], and p„(r) - ^/T £ 0, therefore p n+l (r) < >/?. 

For every r s [0, 1], the sequence (p„(f)) is increasing and bounded above 
by X /T, therefore has a finite limit f(t) £ 0 that satisfies 

whence/(r) = v '*7. Finally, the p„ tend to / uniformly on [0, 1] by 6.19. 

► 7.5.3. Theorem (Stone- Weierstrass). Let X be a compact space , a 

subset o/ #(X, R) having the following properties : 

(i) r/ie constant /wnct/ons belong to \ 

(ii) ifu, veJf, then u ■+• v e and ur e 

(iii) / x. y are distinct poinrs o/X, t/iere exists u s such that «(*) «(y). 

Then er;ery function in #(X. R) is the uniform limit of a sequence of functions 
in Jf. 


Let Jp be the closure of Jf in tf(X, R) for the topology of uniform con- 
vergence. We are going to show that i P possesses the properties (i) and (ii) 
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of 7.5.1. Then, by 7,5.1. the closure of W will be equal to tffX. R). whence 
JP « #(X. R). which wilUmply the theorem. 

(a) If h 6 JP and v e Jf, then u - L v •= JP For, there exist sequences fuj, 
(r„; of functions in Jt such that u„-> u> v n — v uniformly; then u„ - v n — 
if - tjjniformly, whence ti - v e Similarly, wr € JF; and if A e R. then 
Xu e Thus, every polynomial in m, that is. every function of the form 


A*> H- AjW 4- X Z U 2 -r A^u”, 

where A 0 , A„ e R, belongs to 

<b) Let .x, y be distinct points of X, and a. fie R. There exists i: s Jf 
such that n(x) tty). Set 




[ 

v(x) - <v) 


U- - K y)b 


Then p‘ s r'fx) - 1. i-'(v) * 0. Let 


« = /} -h ( a - p)v'. 

Then «g / and n(x) = x. w(y) = /?. __ 

(c) Let w s JP and let us show that J w i 6 The function u, being continuous 
on X, is bounded (4.2.13). On multiplying u by a suitable constant, we are 
thus reduced to the case that - 1 < u ^ 1. Then 0 < u 2 ^ 1. Let s > 0. 
By 7.5.2, there exists a polynomial p(t) with real coefficients, such that 
p(t) - >/r| ^ s for all t e [0. 1], Then |p(tt(x) 2 ) - v w(x) 2 i ^ e for all 
x e X. that is. ip(u 2 ) -Inline. Now. p(u : ) e jF by fa). Thus jut is adherent 
to W. consequently \ u\e W. 

(d) Let u , v s JP In view of (a) and (c), we have 

s«p(u, t?) = +(t< *■ c \u — r-|) s JF 
- inffu. p) = ^ — r|) e JF 


7.5.4. Corollary. Let X be a compact space, W 7 a set of continuous, complex - 
i/u/uetf./uncriorts o/7 X. /ton'/icy the following properties: 

(i) the complex-valued constant functions belongs to # : 

(ii) if u , v 6 then u + v s Jfl uv e .)t and uejf: 

(iii) if x. y. are distinct points of X, there exists ue 3# such that uix) =* u{y}. 

Then every function in #(X.C) is the uniform limit of a sequence of 
functions in 

Let ‘ be the set of functions belonging to Jt that are real-valued. Then 
Jf” satisfies the conditions (i) and (ii) of 7.5.3. If x. y are distinct points of X. 
there exists ue Jf such that u(x) ^ u(y ). Then either Re u(x) ^ Re u(y) or 
Im wfx) lm w(y). Now. 

Re u * 4(w t* u) e % ’ and Im u = (u — it) s 
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therefore also satisfies condition (iii) of 7.5.3. Let g e %iX. C;. Then 
g = g i + igi with p,. s r ^(X, R). By 7.5.3, 0 ! and g 2 are uniform limits of 
functions in therefore g is the uniform limit of functions in Jf. 


7.5.5. Corollary. Let X be a compact subset of R", and f e^(X, C). Then f 
is the uniform limit on X of a sequence of polynomials in n variables with com- 
plex coefficients. 

Consider the polynomials in n variables with complex coefficients. These 
are functions on R fl whose restrictions to X form a subset of #(X. C). 
It is clear that J? satisfies conditions (i). fii), (iii) of 7.5.4. whence the corollary. 


7.5.6. Corollary, Let f be a continuous , complex-valued periodic function on 
R of period 1. Then f is the uniform limit on R of a sequence of trigonometric 
polynomials ( that is , Junctions of the form 

in £ a r e 2 * lrt . 

- n 

where the a r are complex constants). 


Let p be the canonical mapping of R onto T (3.4.3). Since / has period 1 , 
there exists a complex-valued function g on T such that f(x) - g(p{x)) for 
ail x e R. By 3.4.4, g is continuous. By 4.116. there exists a homeomorphism 
9 of U onto T such that 0 m l (p(x)) *■ e Zltix for all x e R. Let /? = g • 0 e 
tf(L\ C). For all x e R. f(x) = g(p(x)) = h(6’ Hp(x))) « h(e 2itix ). 

Now. U is a compact subset of R 2 = C. Let c > 0. There exists a poly- 
nomial a mH x m y n in x and y. with complex coefficients, such that 

j h(x + iy) - £ a mn x m y" j 5 c 

I m.n i 

for every point x + iy of U (7.5.5). Consequently, for every r € R. we have 


that is. 


h(e 2Kit ) — £ tf w „(cos 27ir) m (sin Itttf 

m.n 


£ a. 


fit) - V u mn (cos 27ir) m (sin l-iaV* £ s. 

m. n 


Since cos 2^r = 4(<r* rl - <?“ 2 *") and sinlnt = ( - £‘ 27t "). the 
function 


y a mn { cos 2ntf t (sin 2nt) n 

m . n 


is a trigonometric polynomial. 
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* 7.5.7. Let X be a noncompact locally compact space. The sets of the form 
X - Q where C is compact in X. form a filter base & on X (4.2.9(i)). Let 
X’ = Xu (to) be the Alexandroff compactification of X (4.5.9). By 4.5.8. 
the sets (X - C) u (u>}, where C is compact in X, are the open neighborhoods 
of <x) in X'. 

Consequently, if / is a complex-valued function on X. the following 
conditions are equivalent: 

(i) / tends to 0 along 

(ii) if /’ is the function on X' that extends / and vanishes at then 
lim x _ */'(*) * 0. 

When these conditions are satisfied, we say that / tends to 0 at infinity on X. 
We remark that if, in addition, / is continuous on X. then f' is continuous on 
X'. 

* 7.5.8. Corollary. Let X be a noncompact locally compact space . the set 

of continuous complex-valued Junctions on X that tend to 0 at infinity, and 

a subset of%\ having the following properties: 

(i) i/m. v s and k e C, then u + vejKuve and ku s Jf; 

(ii) if x, y are distinct points ofX , there exists u s Jf such that u(x) # u(y): 

(iii) if x 6 X, there exists ue such that w(x) # 0. 

Then every function in # 0 is the uniform limit of a sequence of functions 
in Jtf, 

Let us keep the notations of 7.5.7. Let Jf’ be the set of functions on X' 
of the form /' +* k , where f e and k e C. Then Jf’ c <g(X\ C). Obviously 
Jf 7 ' satisfies condition (i) of 7.5.4. Let u, v e # We have u * /' * k, v = 
g \ p with and L p e C. Then : 

a + v » f* -r Q' — k 4- p = (/ -r g)’ -r (k + /i) s 
ur = f'g + aq + pf‘ + A/i 
= f/0 + 4? + /t/T + aji € .***, 


and 


M = P f A = f/V -h A € 

Finally, if \\ y are distinct points of X', there exists us/' such that 
wU) u(y) (if .x. y e X. this follows from the hypothesis (ii): if x * co or 
y = <x). it follows from the hypothesis (iii)). Now let iis^ 0 and $ > 0, By 
7.5.4, there exist /«? ^ and a 6 C such that 
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for ail x s X . In particular,^ ^ k(a>) - f'((x>) - k\ * |a| Therefore 

\h(x) - f(x)\ £ | + 'i = * 


for all x s X. 


* 7.6. Normal Spaces 

7.6.1. Theorem. Let X be a topological space. The following conditions are 
equivalent: 

(0 For any disjoint closed subsets A and B ofX. there exist disjoint open sets 
U and V of X such that A c U, B c V. 
in) For every closed subset A of X and every open set W of X juch that 
A c W. there exists an open set W of X such that A c W' c W' c W. 
(in) For any disjoint closed subsets A and BofX. there exists a continuous 
mapping ofX into [0, i] equal to 0 at every point of A and to 1 at every 
point of B. 

(ivl For every closed subset A of X and every numerical function f defined and 
continuous on A. there exists a numerical function defined and continuous 
on X that extends f. 

(iv) => (i). Suppose that condition (iv) is satisfied. Let A and B be disjoint 
closed subsets of X. Then C * A u B is a closed subset of X. Set fix ) = 0 
for x e A and f{x) = 1 for x e B. Then / is continuous on C (because A 
and B are open in C). By (iv), there exists a continuous mapping g of X into 
K that extends / Let 

U - g~ L ({ - x,£)). V - g~H(b -x)). 

Then U and V are disjoint open sets in X. and A c U, B c V. 

(i)=^(ii). Suppose that condition (i) is satisfied. Let A (resp. Wi be a 
closed (resp. open) set in X with A c W. Set B = X - W; this is a closed set 
in X disjoint from A. By (i), there exist disjoint open sets U and V of X such 
that A - U. Be V Then U c X - V and_ X - V is closed therefore 
UcX-VcX-B = W, Thus A c U c U c W. 

<ii) => (iii). Suppose that condition (ii) is satisfied. Let A and B be disjoint 
closed subsets of X. We are to construct a continuous mapping of X into 
[0. 1] equal to 0 on A and to 1 on B. 

Let D be the set of ‘dyadic' numbers belonging to [0. 1 ]. that is. the set of 

numbers of the form <,2". where n = 0, L 2, . , . and k = 0. K 2 ,2" This 

set is dense in [0, 1]. For every a e D. we are going to construct an open 
subset Uid) of X in such a way that 

(I) d < => U73) e Uid ). 
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We set U( 1 ) = X - B and we choose an open set U(0) such that 

(2) AcU(0)cU|cU|l) 

(this is possibie by (ii)). Suppose the U(d) already chosen for d * 0, 1/2", 
2/2" 2", 2" = 1, in such a way that 


U(fc/2") = U{(k -r l)/2 n ) for 0 zk< 2". 

Let us define U(ki2 n * ') for k = 0, 1 2"* 1 . For k even. U(k!2 l '~ *) has 

already been chosen. For k odd. thus of the form 2/t - 1. we choose an open 
set Uf(2/t - l)/2"" ‘l such that 

U(2/i,2"* i ) = U((2 h - 1)/2"* ') e U((2fc + l)/2”* 1 ) c U((2/t 4 - 2)/2"* '). 

which is possible by (ii). By induction, the open sets \S(d) are thus defined 
for all d e D, and property ( 1 ) certainly holds. 

If x e B we set f(x) « I. If x £ B, then x s U(l); let f(x ) be the infimum 
in R of the d e D such that x e L '(d). We have thus defined a mapping / of 
X into [0, 1], equal to 1 at every point of B. If x 6 A then x 6 U(0) by (2), 
therefore f(x) = 0. 

Finally, let us show that f is continuous at every point x of X. Let a = f(x) 
and e > 0. 

If 0 < a < 1, then there exist d< d\ d H e D such that 
a - i <id < d <a < d" a z* 

If one had x £ U (d*\ it would follow that f(x) ^ d!\ which is absurd; thus 
x e U (d” ). On the other hand, f{x) > d\ therefore x $ U(rf'), therefore 
x £ U(d) by (1). Consequently, if one sets V = U(<0 n (X - U(d)), V is an 
open- neighborhood of x. Let yeV, Then y s U(<f), therefore f(y) <> d"\ 
and/(y) > d, since otherwise one would have y e \J(d). Thus, 

y 6 V =>|/CV) -/(:c)| £ e, 

which proves our assertion when 0 < a < 1. 

If a * 1, there exist d, £ 6 D such that a - s £ d < d' < a = 1. We see 
as above that V = X - U(ci) is an open neighborhood of x and that, for 
every y e V, one has f(y) > d, therefore \f(y) - f(x)\ £ & 

If a = 0, there exists d n e D such that 0 = a < d" £ a + z. One sees as 
above that V = U(d") is an open neighborhood of x and that, for every 
y 6 V, one has f(y) £ d’\ therefore | f(y) - f(x)\ £ s. 

(iii) =*- (iv). Suppose that condition (iii) is satisfied. Let A be a closed set 
in X and let /be a continuous mapping of Ajnto R. Let us define a continuous 
mapping of X into R that extends/. Since R and [ — 1, 13 are homeomorphic, 
we can suppose that / takes its values in [ — 1, 1] ; we will define a continuous 
mapping of X into [- 1, 1] that extends /. 
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We shall first prove the following intermediary result: 

f *1 If u is a continuous mapping of A into [- 1 , 1], there exists a 
continuous mapping cofXinto [-$. j] such thatlu(x) - y(jc)| 

< 5 for all x e A. 

For, let H (resp. K) be the set of x e A such that - 1 <, u(x) <> (resp. 
i S u(x) < 1 ). The sets H and K are closed in A. therefore in X, and they 
are disjoint. By (in), there exists a continuous mapping e of X into [-$, $], 
equal to — | at every point of H and to $ at every point of K. It is clear that 
I u(x ) — ^ § for all x e A. 

This established, we are going to recursively construct continuous 
numerical functions g Q , g ! , g 2 ■ . . . on X such that 

(3) ( -1 + (|)* +i 1 -(ir * 1 for all x e X 

t !/(*) - 0«(x)l ^ ($)"' ’ for all x s A. 

The existence of g 0 results from applying (*) with u = /. Suppose g C)y 
. . . , already constructed. Define 

u(x) « (f)^ l (/(x) - g n {x )) for * 6 A. 

Then u is a continuous mapping of A into [-1, 1J. By (*), there exists a 
continuous mapping v of X into j] such that |u(.v) - i 5 (x)| < } for all 
x s A. Then, for all x e A. 

| Ax) - g„(x) - (ir l v(x)\ = (ir 1 l«(A) - !>(*)! 5 it)"- 2 . 

On the other hand, for all x e X, 

lft,to + ($r Vx)! £ 1 - (?/ M + (ir 1 -i = I - dr J . 

Setting 

9nr l(x) ~ g„(x) + (i/'Mx) 

for every xeX % the construction of the is complete by induction. We 
observe, moreover, that 

Is/.* |(.'0 - 0 „(x)l <i Ki)"' ‘ for all A e X. 

Since the series with general term i(j )" + 1 is convergent, the series with general 
term g n -\ — g n is normally convergent therefore uniformly convergent 
(6.1.10); in other words, y n has a uniform limit g on X. This limit is con- 
tinuous (6.1, 11 ). By ( 3 ). we have - 1 <i gix) £ 1 for all x eX an d/(x) = g(x ) 
for all x e A. 

7.6.2. Definition. One calls normal space a separated space that satisfies the 
equivalent conditions of 7.6.1. 


7.6.3. Examples, (a) Every metric space is normal , For let X be a metric 
space, d its metric, A and B disjoint, nonempty closed subsets of X. Since the 
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functions .\* •— ► d(x , A) and x d(x, B) are continuous on X (5. 1 .6), the set U 
(resp. V) of x e X such that d(.x, AJ < d(;x, B) (resp. d(x . B) < d(x, A)) is 
open in X. It is clear that U *"• V = 0. lfx s A then Ax, A) = Oandd(x. B)>0 
(because the relation d(x. B) = 0 would imply x s B, therefore .x s B). Thus 
A c U, and similarly Be V. 

(bj Erery compaa space is normal. This follows from 4.2.11(i). 

(c) If I is an uncountable set, it can be shown that R 1 is not normal. One 
can also construct locally compact spaces that are not normal 

7.6.4. Remark. Let X be a normal space. A a closed subset of X/ a numerical 
function defined and continuous on A. We know that there exists a numerical 
function g , defined and continuous on X, that extends /. Suppose, moreover, 
that f is finite. We shall see that q can then be chosen to be finite. 

Suppose first that f £ 0 on A. A fortiori, f takes its values in [0, + x], 
therefore we can suppose that g takes its values in [0, x] (which is homeo- 
morphic to K). Let B * g ~ l ({ r x Jj. Then B is closed and is disjoint from A. 
The function h on the closed set A u B that is equal to / on A and to 0 on B 
is therefore continuous. Let g be a continuous extension of h to X taking its 
values in [0, +x]. Replacing g by in%, g'\ we obtain a continuous ex- 
extension of/ to X that is finite at every point of X. 

In the general case, let f l = sup(/. 0),/ 2 » sup( -/. 0). Then / = -/,» 

and/,/, are finite, >0and continuous. It now suffices to apply the preceding 
paragraph to )\ and f 2 . 

7.6.5. Theorem. Let X be a compact space . There exists a set I such that X 
is homeomorphic to a closed subset o/[ 0, l] 1 . 

Let (fdiei a family of continuous mappings of X into [0, 1]. By 3.3.2(d), 
the mapping f:x*->( J](x)) is} of X into [0, l] 1 is continuous. The set f(X) 
is a compact, hence closed, subset of [0. I] 1 (4.2. 1 2, 4.2. 7 ). I if is injective, then 
f is a homeomorphism of X onto f(X) (4.2.15). 

Now, if one takes for (/) fs , the family of all continuous mappings of X 
into [0, 1], then / is injective. For, let a and b be distinct points of X. Since 
X is normal (7.6.3(b)), there exists a continuous mapping g of X into 
[0, 1] such that g{a) * Q,g{b) * LSince<?isoneofthe/,wehave/(a) ^ f(b). 

7.6.6. Theorem 7.6.5 is sometimes expressed by saying that every compact 
space may be embedded in a ‘generalized cube’. 

7.6.7. Theorem. Let X and Y be compaa spaces. Let Jf be the set of functions 
on X * Y of the form 

(*« y)'—*J\(x)g\{y) ~ hixfoly) f n (x)g n (yl 

where f u — /,6?(X. R), s ^(Y, R). n = 1.2.... Then & is 

dense in %(X x Y, R) for the topology of uniform convergence. 
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To apply the Stone-Weierstrass theorem, it suffices to check that jf 
satisfies the conditions (i), (ii), (iii) of 7.3.3 relative to the compact space 
X x Y. This is clear for conditions (i) and (ii). Let (a, b) and (a', b') be two 
distinct points of X x Y. Suppose for example that a ^ d. Since X is normal, 
there exists f e #(X, R) such that f(a) = 0. /(a') — 1. Set g(y) = 1 for all 
y g Y. Then the function (x, f (x)g(y) on X x Y takes on different values 
at (a, b ) and (at. b'). 



CHAPTER VIII 

Normed Spaces 


We take up again the theory of normed spaces and pre-Hilbert spaces. 
§§1 to 5 are already familiar, excepting possibly Theorem 8.3.4 on 
equivalent norms. In §§6, 7, 8 we make the connection between this 
theory and that of complete spaces: some of these results (Banach- 
Steinhaus theorem, Riesz's theorem) are very fruitful, but the reader 
can hardly be convinced of this unless (s)he studies ’functional analysis’ 
later on. 


8.1. Definition of Normed Spaces 

8.1. f. Definition. Let E be a vector space over R or C. A 'seminorm on E is a 
function x t-» {j.x|| defined on E. with finite values £ 0, such that 

(a) Ital! = ! k' MH for all x s E and all scalars A: 

(b) l|x + yi ^ fxl| |f^l| for all x 6 E and ye E (triangle inequality). 

It follows from (a) that x — 0 => l|x| =0. If, conversely, = 0=> x =* 0, 
the seminorm is called a norm. 

When a seminorm (resp, norm) is given on E, we say that E is a seminormed 
i'resp. normed) vector space. 

Conditions (a) and (b) imply at once: 

I -x|| « (x!| for all xs E, 

- yil £ + |yi| for all x e E and ye E. 

There is an obvious notion of isomorphism between normed or semi- 
normed spaces. 
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8.1.2. Example. In R" or C” one can define, for example, the following 
norms: 

,(.v f x„)ll = fix,'* -*- •+• iX,i 2 V\ 

il(x„. . . xjll = |x,» + ••• + i.v„|. 
l|(JCj *,)K =sup(U, |.. ..,|x n j). 

8.1.3. Example. Let X be a set, E the vector space of all bounded real-valued 
(or comp lex- valued) functions defined on X. For every f s E, set 

\J. - sup fix) 

One verifies immediately that /— ► ij/!l is a norm on E. 

Now iet A be a subset of X. This time, for every f e E set 

(/•I - sup ,'/(.*) j. 

xe A 

One verifies that /r-* | is a seminorm on E. 

8.1.4. Example. Let E be the vector space of ail sequences (A,, X 2 ) of 

real (or complex) numbers. The bounded sequences form a linear subspace 
of E, denoted /J or if (or simply /*). For every $ = (x |t . . .) e r°, set 

| = sup(U, U|.x 2 

Then I m becomes a normed space. This is the special case of 8.1 J where one 
takes X - { i, 2, 3, . , 

8.1.5. Example. We denote by l l c or (or simply Z 1 ) the set of sequences 
s *» (.\ i , x 2t ...) of complex or real numbers such that Yj? 9l |x„ j < +x. 
This is a linear subspace of /*. For. if .v * (x lf x 2 ,, , ,)<= ! l and /. » 

)€/ ! . then 

3Q » JO 

u) Z i*» j«i £ Z l*J - Z iy«' < +*. 

n « 1 n 1 n = 1 

thus .s + f€ J 1 . It is clear that h e i ] for every scalar k. 

For s = {x x , x 2 . -.*) e /L set 

Ilitl - i UJ. 

n * l 

Then ||sj| is a norm on Z 1 (the triangle inequality results from (1)), 

8.1.6. The Metric Deduced From a Norm. Let E be a normed vector space. 
For x, y e E, set d(x . v) = \\x - y\. One verifies without difficulty that d is a 
metric on E. (Thus, a normed space is automatically a metric space, hence a 
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topological space.) This metric is invariant under translations in E, that is, 
d(x. y) = d(x ^ a , y + a) for all x, y, a e E. For every x e E, d(x , 0) » ||x||. 

8.1.7. Examples. Starting with the norms 8.1.2, one recovers the usual 
metrics on R" or C (1.1.15). In /*, the distance between two sequences (xj 
and (y*) is supdxj - y x U |x 2 - y 3 !••••). In /L the distance between two 
sequences (xj and (y< ) is'|x, - yj + ix 2 - y 2 | + r ’"- If /and g are two 
bounded, real-valued or complex-valued functions on a set X, then the 
distance between them deduced from the norm of 8.1.3 is 

d(f,g) = sup \/{x) - g(x) I; 

*6X 

this is the metric of uniform convergence. 

8.1.8. Theorem. Let E be a normed space , 

(i) The mapping (x, y)n* x ± y of E x E into E is continuous. 

(ii) The mapping (A, x)^+ Ax of R x E (or C x E) into E is continuous . 

Let x 0 ,y 0 eE and g > 0. If x, y e E are such that 

(lx - x 0 || £ ~ and ]y - y 0 || £ ^ 

then 

||(x + y) - (x 0 + y 0 )ll - U(x - x 0 j + (y - y 0 )ll 

^ II* - x 0 S + tfy - y 0 | £ e. 

This proves (i). 

Let x 0 € E, A 0 e R (for example) and e > 0. Set 

’ • 'K 1 ' 1 ~ M + n»oi) > °' 

Let x e E, A e R be such that | A - A 0 1 £ 7 and |x - x 0 3 ^ rj. Then 

I Ax - A 0 x 0 |l = || (A - A 0 X* - Xq) + A 0 (x - x 0 ) + (A - A 0 )x 0 !f 

£ U - Aoiil* - x 0 i| + |Aoli|x - x 0 || + (A - Aofllxo) 

£ n 1 + |A 0 l7 + II x oil 5 7(1 + |A 0 | + UxqD £ £. 

This proves (j0* 

8.1.9. If E is a normed vector space, then every linear subspace of E, equipped 
with the restriction of the norm of E, is automatically a normed vector space. 
For example, let X be a topological space and F the set of continuous, 
bounded real-valued functions on X. Then F, equipped with the norm of 
uniform convergence, is a normed linear subspace of the normed space 
denned in 8.1.3. 
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8.1-10. Product of Semioormed Vector Spaces. Let E*. . . , E„ be semi- 
normed vector spaces fall real or all complex). Let E — E r x * x E nJ 
which is a real or complex vector space. For x « (x«, . . . , .xj e E. set 

ll*ll - Ui* 1 |l i 2 + ••• - 

One verifies in the usual way that this defines a seminorm on E. If E, E„ 

are normed spaces, then this seminorm is a norm, and the metric space 
defined by the norm of E is the product of the metric spaces E x , . . . E„ in the 
sense of 3.2.3. 

Other useful norms can be defined on E: for example. 

fxi = I|*i1 -r •• 4 lx n l T 

Ilxil = sup0|x ill,,.., \\xj). 

On R" or C, one recovers the norms of 8.1.2. 

8.1.11. The Normed Space Associated with a Seminormed Space. Let E be a 

seminormed space. Let F be the set of x e E such that (xl| = 0. If x, y s F 
then II x + y\\ <> |x‘! + ij y r > = 0. therefore x ^ ye F. Obviously Xxe F for 
every scalar k. Thus F is a linear subspace of E, and one can form the 
quotient vector space E' = E/F. 

Let x’ € E'. Choose a representative x of x' in E. The number :|jcil depends 
only on x‘ and not on the choice of the representative x. For. every other 
representative of x' is of the form x 4- u with we F: then !|x ■+■ nt ^ 
||xi + j|uJ = [|xl|, and similarly Ijx} ^ !|x «r w;| - juo = fx + thus 
|jx - uji = tx||. We may therefore set ||x’i| - ||xfl. Since xh- t|jcj| is a semi- 
norm on E, one verifies easily that x' — > |lx’|| is a seminorm on E\ This 
seminorm is a norm : for. if x * e E* is such that i|x'|| = 0, and if x is a representa- 
tive of x* in E, then l|xi* = 0, therefore xsF. therefore x’ * 0. We say that 
E’ is the normed space associated with the seminormed space E, 

The study of the properties of E is practically equivalent to the study of 
the properties of E\ 


8.2. Continuous Linear Mappings 

8.2.1. Let E, F be normed spaces. Let u be a linear mapping of E into F. Let 
B be the closed ball in E with center 0 and radius 1. We define • 

(1) i|uu « sup 1 ux<) e [0. -4-x]. 

xeB 

We have 

(2) liuvl! < 'Mlyll for all y = E 
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(with the convention that 0 • -* oc =0). For. (2) is clear if y = 0. If y * 0, 
let x = iyr l y. Then y = iyi|x, therefore uy = |y|ux, and so *wvj * 
yHiuxll £ 111* •«!* because xe B. 

8.2.2. More precisely. i|ui| is the smallest of the numbers a € [0. x] such 
that 

(3) lluytl £ tfl.iFtl for ail y e E. 

For. if a satisfies (3) then, in particular, Ijuxli £ a for all xeB, therefore 
JiH £ a . 

8.2.3. Let S be the sphere in £ with center 0 and radius 1. if E * 0, then 
every element of B may be written Xx with 0 £ X £ 1 and x 6 S, therefore 

(4) a sup llttXi. 

X€$ 

► 8.2.4. Theorem. Let E, F be normed spaces and u a linear mapping of 
E into F. The following conditions are equivalent : 

<i) u is continuous at 0; 

(ii) u is continuous: 

(iii) u is uniformly continuous : 

(iv) ||uii < -x. 

(iii) => (ii) (H. This is obvious. 

(i) => (iv). Suppose that u is continuous at 0. There exists an rf > 0 such 
that y e E and |j- ,! | <, rj imply '|u.v|| £ 1. Then, if x e E, we have 

l|xi| ^ 1 => iqxW £n=> l|M0?X)l| £ l => ||ux|| £ If* 

therefore jui| < -kx. 

(iv) => (iii). Suppose |uj{ < x. Let .v, ye E and £ > 0. Then 

\\x - y i £ \\ux - uy I = }u(x - y)|| £ ii u i| |x - y'l < 

thus u is uniformly continuous. 

8.2.5. Condition (iv) of 8.2.4 means, in the notations of 8.2.1. that w(B) is 
bounded. The expression ’bounded linear mapping' is used as a synonym for 
’continuous linear mapping. 

8.2.6. Example. Let E = #([0, 1], R), equipped with the norm of uniform 
convergence. The mapping / — » /( 0) of E into R is linear; it is continuous 
because ,/(0)| ^ ||/J for ail/e E. 

Let F be the linear subspace of E formed by the differentiable functions, 
equipped with the norm induced by that of E. The mapping /—►/’( 0) of F 
into R is linear: it is not continuous, since, for every number A > 0, one can 
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construct a function f e F such that |/(x)| < 1 for all x e [0, l] but /'( 0) > A 
(for example, f(x) - Ax, /(I - Ax)), 

8 . 2 . 7 . Let E, F be norraed spaces. We denote by y(E, F) the set of ail con- 
tinuous linear mappings of E into F, If u, v e if(E, F) and X is a scalar, then 
u t v e if(E, F) and Xu e if(E F) by 8.1.8. Thus iffE, F) is in a natural way 
a real or complex vector space. When E = F. one writes J$f(E) = if(E, E). 
The identity mapping id E . also denoted 1 or I, is an element of if(E). If 
u e if (E) and v e E) then u > v e if (E), so that if (E) is in a natural way an 
algebra over R or C with unity element 1. 

8 . 2 . 8 . Theorem. Let E. F, G be normed spaces . 

(i) The mapping u ■-> |ui) of if(E, F) into [0, +x)i5 a norm on if(E . F). 

(ii) If ue if(E, F) and v e if(F, G), then ||y « u\\ ^ ||vi|1ull. 

(iii) n id E || = 1 t/E ^ 0. 

(i) Let u, v e if(E, F). For every x s E, 

||(w - oX*)ll ■ II t?x|| £ Hmx ;l -r *19x11 

< !|wl|i|xi! -f *1 l|*il «(IM - M)i|.x:|, 

therefore i|w - u|| < ||u|| + Also, 

lUull = sup j|(/l«Xx)|| - sup U|||wx| 

:Ui|£t II x || si 

- U| sup !|uxi| - I A|||w|j. 
i*ii s i 

Finally, if |uj| =0 then ||uxf| =0 for all xeE, therefore ux -0 for all 
x e E, thus u = 0. 

(ii) Let u e if(E, F), v e if(F. G). For every x e E, 

|(9«uXx)l| ^ Ml!l«xji < lit?!! liuJIlx.!, 

therefore l|u°u|| £ f|yj!(u!|. 

(iii) This is obvious. 

8 . 2 . 9 . Thus, if(E, F) is in a natural way a normed vector space. The norm 
defines a metric and a topology on if(E, F). This topology is called the 
norm topology on if(E, F). By 8.1.8, the mappings 

(w, + of if(E, F) x if(E, F) into if(E, F). 

iX,u)^Xu of Rxif(E, F) (orCxJ?(E,F)) into if (E, F). 

are continuous. It follows easily from 8.2.8(h) that the mapping 

(u, v)^ v u of if(E. F) x if(F, G) into if(E. Gj 

is continuous. 
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8.2.10. Let E be a real or complex vector space. The dements of i?(E. R) 
or i?(E. C) are the continuous linear forms on E. The space ( J?{E, R) or 
^(E. C) is a normed vector space, called the dual of E and often denoted E\ 


8.3. Bicontinuous Linear Mappings 

8.3.1. Theorem. Let E. F be normed spaces , u a linear mapping of E onto F. 
The following conditions are equivalent : 

(i) u is biiective and bicontinuous: 

(ii) there exist numbers a, A e (0, +■ x ) such that 

atx ^ Moc.l <L Ai:.x|: 

for all x e E; 

(iii) there exist numbers a, A c (0, — X ) such that 

a £ : !ux,| £ A 


for all x e E with |.x|| ® 1, 

(i) =>(ii). Suppose u is bijective and bicontinuous. There exist 

A. Be(0, + such that ,|ux:| £ A i: x i| for all xsE and £ Bllyi 

for all ye F (8.2.4), Let x s E. Set y = wx, so that x = u~ : y. Then 'x;| < 
Biiyij. that is, (1/B)||.x:i <> ?|«xl|. and 1 -B > 0 since B < ■+■ x. 

(ii) => (i). Suppose condition (ii) is satisfied. Then u is continuous (8.2.4V 

Next, ux * 0 implies uljxll = 0 , therefore x = 0 (because a > 0 ): this proves 
that it (which is suqective by hypothesis) is bijective. Finally, let yeF. Set 
x - u M y. Then v * ux, and the inequality ai|xl £ jux;' may be written 
a\\u~dy \ ^ ; !yj|, or u~*y ; ^ Thus u" 1 is continuous (8.2.4). 

Mr) => (iii). This ts obvious. 

(iii) (ii). Suppose that condition (iii) is satisfied and let us prove that 
< 2 i|x« ^ jwxf < Afxil for all xsE. This is clear if x = 0. If x ^ 0, let x = 
x 'xj. Then J.x l , ■ L therefore a <> [lux'll < A. Now, ux = u(l|xix') = 
.| x i ux\ therefore till x* s iluxll ^ Ailxfl. 

8.3.2. Theorem. Let x±~* j|.rj, and x — ► ix !| 2 be two norms on a vector 
space E. The following conditions are equivalent ■ 

ft) the ropoloqies defined by the two norms on E are the same : 

(ii> ’he identity mapping of E, into E : (where Ei, E 2 denote the vector space 
E equipped with the norms x lxn x . x »—► !xi >2 ) is bicontinuous: 

< iii j there exist numoers a, A € (0. tX) such that 

£ I*!: £ A'jxll i 

for all x <= E. 
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The equivalence < i ) <=> <ii) is obvious for any pair of topologies on a set 
\cf. 2.4.7), The equivalence *'ii) o(iii) follows from 8.3.1. 

8.3.3. Definition. If two norms on a vector space satisfy the conditions of 
3.3.2, they are said to be equivalent. This is clearly an equivalence relation 
among norms. 

8.3.4. For example, it is well known that, on R" or C. the three norms 
defined in 8.1.2 are equivalent. More generally 

► Theorem. On R" or C\ all norms are equivalent. 

Let us treat for example the case of R". Let \ jx|| be a norm on R" 

Let xh i|x.;* be the norm ix l lx,} > • ■ * - |x ni It suffices to 

prove that these two norms are equivalent. In the proof, we are going to use 
topological concepts in R": the only topology on R" we shall use will be the 
usual topology, which is defined by the norm a* j— 'r,x||' (cf. 8.17, 1.1.15, 1.1.2). 
Let (e t e n ) be the canonical basis of R". Set 

A. * supdle. . WeJ). 

If x = u 4 . , . . „ x n )s R n , then 

W = 4- - . . + x n ej £ |x, | He, ] + • \x n \ \ej 

£ A( ;Xi | - • •• + I x n I ) - Ailx'l'- 

It follows from this that the function x — > fx|| on R H is continuous; for, if 
x. x 0 c R n and r > 0, then 

9 i 

'x - X„,|' £ ^ => NX - x D <: B | !|xi! - |x 0 l l! £ 

Let S be the set of x = fx,. . . . x n ) € R* such that 
my = i x , i - • • * ,x n \ = i. 

This is a closed set m R” (1.1.12), clearly bounded, hence compact (4.2.18). 
The function x*-+ I'xti is continuous on S by what was shown earlier, and it 
does not vanish on S, therefore there exists a number a > Osuchthat 'jx|l ^ a 
for all xeS (4.2.14). Since, moreover. Ixl| £ A for all x e S. we see that the 
two norms are equivalent. 

8.3.5. Corollary. On a finite-dimensional real or complex vector space, all 
norms are equivalent, 

For. such a vector space is isomorphic to R n or C” for some n . 

83.6. Thus, on a finite-dimensional real or complex vector space E, there 
exists a ‘natural* topoiogy T : the topology defined by any norm on E. If a 
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is any isomorphism of the vector space R* or C onto E. then J is the trans- 
port b> u of the usual topology of R" or C\ 

8.3.7, Let E, F be normed vector spaces, u a linear mapping of E into F. 

If E is finite-dimensional then u is automatically continuous. For. we can 
suppose by 8.3.6 that E — R* (or C"V Let (<? h be the canonical 

basis of R" (for example). Let a { = uiej s F. For every x - (x„ , . , , jc,) e R", 
we have uix ) « x { u { -r -r x n a n . The mapping x h-* x j of R" into R is 
continuous (3.2.8). The mapping k\-*Xa { of R into F is continuous (8.1.8). 
Therefore the mapping x^x x a x of R rt into F is continuous. Similarly for 

the mappings x ^ x 2 a 2 x ♦ x n a n . Therefore the mapping x — * 

(x^i , . , . , x„a„) of R" into F n is continuous (3.2.7). Consequently, the map- 
ping x x t a t -t- • * • - of R" into F is continuous (8.1.8). 

However, if E is infinite-dimensional then u may be discontinuous, as 
we saw in 8.2.6. 

8.3.8. If E and F are normed spaces of finite dimensions m and «. then, by 

8.3.7, if(E, F) is the vector space of all linear mappings of E into F. This 
vector space has dimension mn , so by 8.3.6 it possesses a natural topology JT 
If one chooses bases in E and F, there is a canonical linear bijection u h-* M„ 
of i?(E, F) onto the vector space of real or complex matrices with n 
rows and m columns. Under this bijection. the topology 3T corresponds to 
the natural topology of the latter topology is defined, for example, by 
the norm i <, j$m ! * • 


8.4. Pre-Hilbert Spaces 

8.4.1. Definition. A complex pre-Hilbert space is a complex vector space E 
equipped with a mapping ( x . y)»-*(xiy) of E x E into C, called the scalar 
product (or ‘inner product’), satisfying the following conditions: 

(i) (x\y) depends linearly on y. for fixed x; 

(ii) (x|y) » (y |x) for x, y e E (so that (x|y) depends ‘conjugate-! inearly* 
on x, for fixed y): 

(iii) (x|x) > OforxeE. 

There is an obvious notion of isomorphism of pre-Hilbert spaces. 

8.4.2. Example. For 

x={Xi x„) € C and y = (y,, .... y rt ) e C. 

set 

lx\y) « XJ, -r x 2 y 2 + X„>v 
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One verifies immediately that Oc, is a scalar product on C". 

called the canonical scalar produc:. 

8.4.3. Example. Let E be the complex vector space whose elements are the 

sequences (A v A 2 ) of complex numbers that are zero from some index 

onward. For 

.x - (A,. a 2 . . ..)e E and y = (ju t , p 2t ,)eE 
set 

(x ■ V) - A 1 jU 1 + * 21*2 T 

(this sum involves only a finite number of nonzero terms). One verifies 
immediately that (x, y) (xjy) is a scalar product on E 

8.4.4. Example. More generally, let 1 be a set. Lei E be the complex vector 
space whose elements are the families (A,) fs£ of complex numbers such that 
Aj « 0 for almost all i s I fcf. 3.3.1). For x = (A f ) fg , e E and v = uO,«i s E. 
set 

OW = r 

is I 


This is a scalar product on E. If I » { 1. 2, , «}, one recovers Example 
8.4.2. If I = { L 2, 3, . . one recovers Example 8,4.3. 

8.4.5. Example. Let E be the set of continuous complex-valued functions 
on [0, 1]. For^/ieE. set 


( g'h) = j g(t)h(t)dt. 

Jo 

This is a scalar product on E. 

8.4,6, Example. Let X be the vector space of all sequences (i, f A 2 .. .1 
of complex numbers. We denote by /£> or simply / 2 . the set of sequences 
{Aj. A 2 , . . .) eX such that I A«( 2 < + x. Let us show that this is a 
linear subspace ofX . It is clear that if s s I 2 and A s C, then Aj? e I 2 . Let 

i = (X x . A : , . ,.)e /* and t — p, — Jet 2 . 

Recall that if x, fi s C then 

I x - /?| 2 4* ? x - f$ :Z = (5 -J- j3)(a 4- 0) -»■ (5 - j3Xx - JS) 

= 25a + Iff/} « 2lai 2 + 2|0l 2 : 
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therefore •* + Jil 1 ^ 2|ai : — 2ij}\ : . This established, we have 

Z • a , rt ." 1 £ £ ( 21 a ,! 1 -t- 2 !^„| a > 

n — 1 n ® l 

-21 |i,|* + 21 }*!*<-*. 

n => 1 » * t 

thus $ ■*- t 6 l 2 . 

Moreover, 0 £ (|#| - = |aj 2 - I01 1 — 2tapjtf|. therefore 

2 £ |Vlf<nl ^ Z (IV* X l.“»| 1 )< + 

n-* i n® 1 

so that the series L A*/*,, is absolutely convergent. Set 

(s| r) = A|0| -H * • * . 

We obtain in this way a scalar product on l 2 . 

8.4.7. Let E be a pre-Hilbert space, E' a linear subspace of E. The scalar 
product of E, restricted to E’. is a scalar product on E'. Thus E‘ automatically 
becomes a pre-Hiibert space. 

For example, the pre-Hilbert space of 8.4.3 is a pre-Hilbert subspace of l 2 . 

8.4.8. Let E be a pre-Hilbert space, and x.yeE. We say that x, y are 
orthogonal if fx|v) = 0. This relation between x and y is symmetric. We 
say that subsets M, N of E are orthogonal if every element of M is orthogonal 
to every element of N. If M is orthogonal to N, then every linear combination 
of elements of M is orthogonal to every linear combination of elements of N. 

8.4.9. Let M c E. The set of elements of E orthogonal to M is a linear sub- 
space of E that is denoted Mr and is called, through misuse of language, the 
linear subspace of E orthogonal to M. 

8.4.10. Theorem (Cauchy- Schwarz Inequality), Let E be a pre-Hilbert space . 
For all x, v 6 E. 

|Ociy)! 2 £ (x|x)0>|>’). 

For all leC we have 

ft) 0 ^ \x -r A>’|# + JLy\ 

= 1*0’! y) ~ XO’U, -L- A(x|y) + U*v). 

Multiply through by (ylyi: after calculation, we obtain 

(2) 0 ^ [I<y|yJ ■+• f.xiy)] [a(y|y) - (yi-x)] - (xixXyly) ~ (x:y)iy|.x). 

Suppose lirst that (rly) # 0. We can then set 

X - — f.y | x)/(y I y ) 
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in (2), obtaining 

0 < (jf ! x)(y I y) - (x I >')(>’ I x), 

which is the inequality of the theorem. If (x jx) ^ 0, we need only interchange 
the roles of x and y in the preceding. Finally, if (x!x) * (yiji) =* 0 then f! ) 
reduces to 

(3) 0 £ X(j'*ix) - k(x\y). 

Taking k * -(y I x) in (3), we get 

0 < ~(xiy)(x|7) - (x"7xx|y) = -2)lx'<y)\\ 
therefore (x|v) = 0 and the inequality of the theorem is again verified. 


8.5. Separated Pre-Hilbert Spaces 

8,5* 1. Theorem. Let E be a pre-Hilbert space , and x an element of E. The 
following conditions are equivalent : 

(i) x € E~ (in other words , (x j y) » 0 for all y s E); 

(ii) cxlx) - 0. 

(i) (ii). This is obvious. 

(ii) =>(i). Suppose (x|x)=0. By 8.4.10. for every ysE we have 
!{x\y)\ z = 0. therefore (x y) = 0. 

8.5.2. The linear subspace E“ of E is called the kernel of the scalar product. 
If E- = 0, we say that the scalar product is non-degenerate . or that the pre- 
Hilbert space is separated (cf. 8.5.8). By 8.5. i. this amounts to saying that 
(x'x) > 0 for every nonzero vector x of E. 

8.5.3. One verifies easily that the pre-Hilbert spaces defined in 8.4.2-8A6 
are separated. However, if E is a nonzero complex vector space and if one 
sets (x\y) = 0 for all x, y<= E. then the pre-Hilbert space so obtained is not 
separated. 

8.5.4. Let E be a pre-Hilbert space, E- its kernel. E' the complex vector 
space E.E X . We are going to define a scalar product on E\ Let x\y’ s E’. 
Choose representatives x. y of x . / in E. Then the number (x | y) depends only 
on x\ y r and not on the choice of representatives. For, any other representa- 
tives are of the form x, t = )- r with u. ve E~. whence 

(x, \? { ) = (xiy) + ( x | l* ) + (u|y) - (ujr) 

* (x|y) j- 0 - 0 - 0 = <x\yl 
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We can therefore define U’ y) = (xiy). The fact that ix y) -Hxfy) is a 
scalar product on E implies easily that ix\ fx' I /) is x scalar product 
on E’ Thus E' is a pre-Hilbert space. Let us show that E' is separated. Let .V 
be a nonzero element of E'. Let x be a representative of ,x in E. Then x $ E* 
(otherwise, a*’ ■=■ 0), therefore (x \x) > 0 and consequently (x x‘) > 0. We say 
that E' is the separated pre-Hilbert space associated with E. This construction 
reduces most problems about pre-Hilbert spaces to problems about separated 
pre-Hilbert spaces. 

8.5.5. Theorem. Let E he a pre-Hilbert space. For every ceE. ser ,|xil = 
v (x x). Then x ,:c!| is a seminorm on E. For this seminorm to be a norm , 
it is necessary and sufficient that the pre-H ilbert space be separated. 

If v, v « E and A s C then 

,A.X 1 « (AxiAxj =* AA(x|x) = IA|^X|| 2 , 

x - y |j- = (x - y|x -r- vi a* (xlx) - (y!.y) + 2 Reu-.v) 

£ Jxi 3 * V!f- - 2! (xiy) I 
£ l-x-l| • «*■ i|yn 2 + 2i!x|!i!y|| by 8.4.10 
= (!U - y\\f, 

therefore xh ,x { \ is a seminorm. For this seminorm to be a norm, it is 
necessary and sufficient that 


a * 0 ==> >1jc | > 0, 

m other words that 

- v 0 =p- (x I x) > 0. 

8.5.6. Theorem. Let E be a pre-Hilbert space and x> r e E. Then; 

(i) H v -r yl 1 + |ix - y \ z = 21x11* + 2(y|| a (parallelogram law), 
and 

lii) 4(xly> = x -r y,| 2 - I —x + Vi 2 -u <11 tx - y\ 2 - i —lx. y 2 
(polarization identity l 

For 

lx - H : x - y ! 2 = (x - y . * - v) -r ix - y x - >•) 

* (xi-v) •+■ (xiy) — (yi-x) i- (y 1 y ) 
(xjx) - (x|y) - 0 ? lx) - iyiy) 
- 2(.\ ! x) - 2(y* y). 
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and 

(.< * y\x - y) = (x|*i 4- uly) + O r, ^J ^ <y i/)< 

-l -x f >'i-.v vi = -uvx) -r (x v) -r (y|x) - iy\y\ 

i(ix - viix v) - i(x|x> - Lxly) - (y|x) 4- /(.vi y). 

-i(~-ix -r y\ -lx -r v) - “ i(x • x ) (x,y) — lytx) - 

8.5,7. Theorem (Pythagoras), Let E be a pre-Hilbert space , and x J? . . T 
pairwise orthogonal elements of E. 

-r • ■ • -I- Xj 2 = 1* : '| 2 + • ■ • 4* 

For. 



8.5.8. Let E be a separated pre-Hilbert space. By 8.5.5, E has a norm x -* ' xi\. 
rherefore. by S.1.6. E has a metric 

d(x<?) — iJjc — y|i = i\ - yix - y) 1 \ 

hence a topology This topology is separated f 1 .6.2(a)), which in some measure 
justifies the expression Separated pre-Hilbert space' 

8.5.9. Examples. If C* is equipped with the canonical scalar product, one 
recovers the norm and metric already considered. In / 2 , one has 

d((Aj, A*. . . ijUj. Uj, . . .)) — I I A[ — Pi I 2 IA^ — # 2 1* t • * •) i 2 

In the pre-Hilbert space #([0, 1], CT) of 8.4.5. one has 

du\g)-if 0 \f ( t)-m 2 dt)‘ *: 

the corresponding topology is called the topology of convergence in mean 
square. If a sequence ( f n ) tends to f for this topology, one says that (/„} 
tends to f in mean square. 

8.5.10. Theorem. Let E be a separated pre-Hilbert space. The mapping 
u\ v) »-# (xiy) ofExE into C is continuous. 

The mapping xr-*i|x'l * d{x, 0) is continuous (5.1.1). Moreover, the 
mappings (x. y )»— > x - y\ (A, x)—*A.x are continuous f8.!.8). The theorem 
then follows from the polarization identity (8.5.6). 
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8.6. Banach Spaces, Hilbert Spaces 

8.6*1. Definition. A normed space that is complete (as a metric space) is 
called a Banach space . A complete, separated pre-Hilbert space is called a 
Hilbert space . 


8.6.2. Example. Let E be a finite-dimensional normed space. Then E is a 
Banach space. For, one can suppose that E - R" or C". The given norm is 
equivalent to the usual norm of R" or C (8.3.4). Every Cauchy sequence for 
the given norm is therefore a Cauchy sequence for the usual norm, hence 
has a limit (5.5.9). Thus E is complete. 

In particular, a finite-dimensional separated pre-Hilbert space (for 
example, C" equipped with the canonical scalar product) is a Hilbert space. 


8.6.3. Example. Let X be a set E the vector space of bounded real- valued 
functions on X, equipped with the norm of uniform convergence. Then E 
is a Banach space. For, «F(X, R) is complete for the metric of uniform con- 
vergence (6.1.6). If a sequence (f n ) of functions in E tends uniformly to a 
function /e.F(X.R), then sup xeX - f(x)\ ^ 1 for n sufficiently 
large, therefore / is bounded. Thus E is closed in <F(X, R) hence is complete. 

In particular, /* is a Banach space. 


8.6.4. Example. Let us show that l 2 is complete (hence is a Hilbert space). 

For n * 1, 2 let x H el 2 . Then x„ = (A,,, X„ 2 , X „ 3 , . . .) with T,* mi |A, ( | 2 

< +oo. Suppose that \x 9 - x q \\ -> 0 as p. q -> x, and let us show that 
(x n ) tends to an element of l 2 . We have , | A pf - X qi \ 2 -> 0 as p. q -> x. 
/t fortiori for every fixed positive integer i, (A,, - k qi \ — 0 as p, q — > ». 
therefore (A„<) tends to a complex number A, as n -► oc. Let & > 0. There 
exists a positive integer N such that 

p.«£N=>f |A P ,-AJ 2 

i- 1 

Let A be a positive integer, provisionally fixed. We have 

A 

p. q ^ N => 7 i A p/ - A ?f |* £ a 

i * i 


Fix p > N and let -» x. We obtain: 

A 

p £ N => 7 |A pi * - A t ] 2 £ £. 

i» i 
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This inequality being true for every positive integer A, we deduce that 

X 

(i) p z n y U pi - A : j* <> z. 

Tnis proves, first of ail, that for p > N the sequence (A pj - X { ) belongs to l z . 
Since X { = X ?t - (A pi - AJ, we deduce that (A { ) is an element x of / 2 . The 
relation (1) can now be written 

p > N => \\x p - xjj " ^ s. 

Thus x p -+ x as p — x. 

8.6.5, Example. An almost identical proof shows that l l is a Banach space. 

8.6.6. Example. The separated pre-Hilbert space of 8.4.3 is not complete 
fcf. 8.7.1). 


8.6.7. Theorem, (i) A closed linear subspace of a Banach space is a Banach 
space. 

(ii) A finite product of Banach spaces is a Banach space . 

Assertion (i) follows from 5.5.6, assertion (ii) from 5.5.8. 

8.6.8. Theorem. Let E be a normed space , F a Banach space. Then i?(E, F) 
is a Banach space . 

Let (/#) be a Cauchy sequence in &(E t ¥). Let x s E. We have 
!);;(*) - Ux)t <> II f m - fJUi 0 

as m, n — x. Since F is complete, there exists an element j (x) of F such 
that f n (x ) f(x) as n-> x. We have thus defined a mapping f of E into F. 

The equality f n (x - y) = f n {x) f n (y\ valid for all n, yields f(x ± y) = 
f(x) f(y) in the limit; similarly f(Xx) - Xf(x) for every scalar A. Thus / 
is linear. Let e > 0. There exists an N such that m, n > N =» l|/„ - /J ^ <;. 
that is, ij m (x) - f n {x)i <, t for all x e E such that llx# ^ 1. Fixing x and 
and letting n tend to infinity, we obtain i|/ w (x) - /(x)i| ^ e for ||x|| £ 1. 
From this, we deduce first of all that 

J/M II £ « it/ m (.x)i| £ e - il/J for | x\\ <, 1, 

therefore f e if(E. F). Moreover, we see that )\f m - /•) ^ s, and this for all 
m > N. Thus ( f n ) tends to / in ^(E. F). 
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8,6,9. Corollary. Let E be a normed space. Its dual is a Banach space. 


For. the dual is either i?(E, R) or if(E. C), and R, C are complete. 


*► 8,6.10. Theorem (Banach-Steinhaus). Let E be a Banach space , F 
a normed space . a family of continuous linear mappings of E into F. 
The following conditions are equivalent : 

(i) sup i6l 1 u t : < -k: 

(ii) for each x s E, sup fsr) - or | < - x 

{[) => (ij). This is immediate since ||u f x u < JuJ \xL 
Suppose that condition (ii) is satisfied. The functions x * — || x •) on E 
are continuous, and their upper envelope is finite. By 7,4.15, there exist 
a closed ball B in E with center a and radius p > 0, and a constant M > 0, 
such that liUj.xll < M for all xeB and i s I. Since Ju f (x - j)l! <, 

I u,x + !ju f 4t|, there exists a constant M > 0 such that :ju,yl! £ M' for 
!>*ll £ p and for all i e I. Then, for '! vi £ 1, we have 

1 v 1 = p' l ,!M,(py)-* 

therefore ■|u,.|| <, p ' : M‘, and this for every i e I. 

* 8.6.11. Corollary, Let E he a Banach space , F a normed space . and 
(mi. u 2 - ■ • .) a sequence of continuous linear mappings of E into F such that , 
for every xsE. u„x has a limit ux in F. Then u is a continuous linear 
mapping of E into F. 

The fact that u is linear is immediate. By 8.6. 10, there exists a finite constant 
M such that j|uj ^ M for all n. For every xe E. we have '|u*x|| £ M ! |x'l 
for all «, whence ||uxl ^ Mhx|i on passage to the limit. Therefore u is 
continuous. 


8.7, Linear Subspaces of a Normed Space 

8.7.1. Lei X be a normed space, E a linear subspace of X. If E is finite- 
dimensional. then E is closed in X (8.6.2 and 5.5.7). In particular, in a finite- 
dimensional normed space, all linear subspaces are closed. 

This is not so in general. For example, consider again the example E of 
8.4.3, which is a linear subspace of /“. Let us show that E is dense in i 2 (hence 
not closed, since it is distinct from . ,2 ). Let Uj € I 2 and t: > 0. There exists a 
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positive integer N such that U n } 2 £ g. Let be the element of E 
such that = k n for n < N, p n « 0 for n ^ N. Then 

'K<U * 04)1! 1 = Z I A, - /i„; J = £ I*,, 2 < s. 

n = 1 njN 

which proves our assertion. 

In particular. E is not complete. 

8.7.2, Theorem. Let E be a normed space . F a linear sitbspace of E. Then 
the closure F of F in E is a linear subspace of E. 

Let x, y e F. There exist sequences (x n ), tyj in F such that x n — • x % y n -> y. 
Then .x„ +■ y n e F and x„ >■„ x + y (8.1.8), therefore .v -t y e F. If k is a 
scalar, then /jc„ — ajc and Xx n s F, therefore kx s F. 


8.7.3. Theorem. Let E be a normed space , and A_c E. Let B be the set of 
linear combinations of elements of A and let C = B. T/ien C is the smallest 
closed linear subspace of E containing A. 

One knows that B is a linear subspace of E, therefore C is a linear subspace 
of E (8.7,2), and it is clear that C ^ A. If C is a closed linear subspace of E 
containing A. then B c C since C is a linear subspace, therefore CcC 
since C is dosed. 

8.7.4. Definition. With the notations of 8.7.3, we say that C is the closed 
linear subspace of E generated by A. If C = E. we say that A is iota/ in E. 

8.7.5. Theorem. Let E. F be normed spaces, and u e &{E. F). Then the 
kernel of u is a dosed linear subspace of E. 

For. the kernel is w" *(0). and it suffices to apply 2.4,4. 

8.7.6. However, the range of u is in general not closed in F. 

8.7.7. Theorem. Let E be a normed space , E a dense linear subspace 
of E. F a Banach space , and iT e f£(E\ F). There exists one and only one 
u e i*(E, F) that extends u. One has lu|| = "\u'L 

The uniqueness of u follows from 3.2.15. 

By 8.2.4, u is uniformly continuous. By 5.5.13. there exists a continuous 
mapping u of E into F that extends u. Tf x. ye E, there exist sequences 
(-0‘ O'J in E' such that x, -*■ x. y, — y. Then uix n - y n ) = ux n - \fy n . 
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which gives u{x 4- y) » ux -r uy in the limit. One sees similarly that 
u(Xx ) = lux for every scalar A. Thus u is linear. Since u extends u\ it is clear 
that || u | > u ’If. On Lhe other hands the inequality 

IM! £ ,Ki| |jc|| 

ss true for every .x e E\ hence remains true for every x e E by passage to the 
limit, therefore (u|| £ ju'J|. 

8.7,8. Theorem. Let E he a separated pre-Hilbert space , arid AcE. Then 
A* is closed linear subspace of E. 

We already know that A x is a linear subspace of E. On the other hand, 
for every x e E let F x be the set of v such that (xjy) = 0, Then F x is closed 
by 2.4.4 and 8.5.10. Now, A" = fY, e A F*, therefore A 1 is closed. 


8.8. Riesz's Theorem 

8.8.1. Theorem (Riesz). Let E be a separated pre-Hilbert space . F a 
complete linear subspace of E, x e E, a nd <5 the distance from x to F. 

(i) There exists one and only one y e F such that IJjr - jrf = 5 . 
fii) >* is the only element of F such that x — y e F A . 

(a) There exists a sequence (y„) in F such that ||x - yj -> S. Lei $ > 0, 
There exists a positive integer N such that 

n £ N =*• |.x - yj 2 < 5 2 - 1 - e. 

For m* n > N, we then have 

2!Ijc - >' m !| s t 2Hjc - vj 1 <i 4<> 2 4e. 

Applying the parallelogram law (8.5.6) to the left side, we obtain 

!|2x - y m - >„i J + || y„ - ;J 2 £ 4S 2 + 4e, 


or 


ypn y'n 


ll.VfR - v„> x < 4<5 2 + 46 - 4|j* - ~ 


Now, 4 -r yj = F, therefore 




4jx- 


> 4<5 i . 


so ihat 


II - r.ll : £ 4e. 
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Since F is complete, the sequence iyj tends to an element y of F Since 
l|x ,!jc — y\ we have jx — y|| = x5. 

fb) Let ;sF. For all X s R, we have 

IU* - yk 2 £ '\x - <>• +* .kz)(\ 2 * ( |x - yl 1 - i l ;:\\ 2 - 2 Re(* - y\Xz) 



whence 

0 ^ A 2 .Til 1 - It Reix - yl*). 

This requires that Re<x - y‘c) ■■ 0. Replacing r by zr, we see that 
fx - j = 0. In other words, x - y s F~ 

*c) Let y be an element of F distinct from >'. Then x - v is orthogonal to 
y - y, since y - ./ s F. By the theorem of Pythagoras (8.5. 7 ), we have 

ix - * x - y 1 ~ !y - y' 1 > jx - y‘| 2 « 5 2 . 

This proves the uniqueness assertion in (i). Moreover, x - y is not orthog- 
onal to F. since 

(x - / 1 y - yT = (x - yty - /) + (y - y |y - y) 

= :iy — y ; 2 > o. 

This proves the uniqueness assertion in (in 

* 8.8.2. With the notations of 8.8.L we say that y is the orthogonal projection 
of v on F. 

* ► 8,8.3, Theorem. Let E be a Hilbert space . 

'4) IfF is a closed linear subspace of E, then (F*)- 4 - =» F, 

(in More generally, if A c E then (A*)~ is the closed linear subspace generated 
by A. 

(i) It is clear that F <= (F*)-. Let x be an element of E that does not 

belong to F Let i* be its orthogonal projection on F Then x - >• = F~. 

therefore fyix — yi = 0, consequently 

lx x - y) = (x - y\x - y) > 0 because x * y. 

Thus /v $ (FM\ 
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(ii) Let B be the set of linear combinations of elements of A and let 
C = B (cf. 8.7.3 and 8.7.4). It is clear that B x = A 1 . We have C 1 « B 1 on 
account of 8.5.10. Therefore (A 1 )- 1 = (C 1 )-". But (C 1 )" =* C by (i), thus 

m 1 - c. 

*► 8.8.4. Theorem. Let E be a Hilbert space , and A c E. The following 
conditions are equivalent: 

(i) A is total in E; 

(ii) 0 is the only element of E orthogonal to A. 

Set B = A J . To say that A is total means, by 8.8.3(ii), that (A 1 ) 1 = E. 
in other words that B 1 = E. Bui the latter condition is equivalent to B = {0} 
since E is a separated pre-Hilbert space. 


*► 8.8.5. Theorem. Let E be a Hilbert space. 

(i) For every xeE, the mapping yt-+(x\y) of E into C is a continuous linear 
form f x on E. 

(ii) The mapping xb+f x of E into E' is bijective and conjugate-linear. One 
has if x i =* ||xt| for ail x e E. 

It is clear that f x is a linear form on E. We have 

!/xCv)l*l(x|y)l^||x||W, 

therefore f x is continuous and ||/ x ) £ |jx||. Let us show that \\f x % = ||x| 
for all xeE. This is obvious if x - 0. Suppose .x ^ 0; then ♦|x(| 2 = f x (x) 
£ thus fljcfl £ || /J after cancelling ||x|U 

Let x l9 x 2 e E and X l9 k 2 e C. For all ye E, 

/*,*»+ WW “ (}i x \ + x 2*j\y) 

= ki(Xi\y) +J 2 (x 2 | y) 

= \fxty) + *2 f Xi (y) 

88 UiA, ^2 fx2^y\ 

thus fx iXl + x 2 x 2 =* ^l/x, + ^2 fx 2 - In °ther words, the mapping xmj; of E 
into E' is conjugate-linear. In view of the equality ||/J =* ||.x||, it is injective. 

Let us show that it is surjective. Let f eE and let us prove that there exists 
an x e E such that f' = f x . This is obvious if / = 0. Assume f ^ 0. Then the 
kernel F of / is a closed linear subspace of E distinct from E. Therefore 
F 1 ^ 0 (8.8.3). Choose a nonzero element t of F 1 - Then t $ F (otherwise 
(f |t) = 0), thus /(i) ^ 0. Multiplying t by a suitable scalar, we can suppose 
that f(t) = 1. Let x = J|r|| ’ 2 r. For all y e E, 

f(y-f(y)t)=f(y)-f(y)m = Q, 
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thus y — f(y)t e F. Consequently 

L(y) = (x\y) » (x|/(y)f) «/OOWO = f(y)\\t\r 2 m = f(y). 

8.8.6. Let E be a separated pre-Hilbert space. One calls orthonormal family 
in E a family (e f ) l6l of elements of E such that ie t \\ = 1 for all is I and 
(e f | ej) » 0 for i 6 1, j e J, i ^ j. Such a family is linearly independent , because 
if 

Vl, + ”• + X U e U “0 

for scalars X in , then the Pythagorean theorem implies that 

0 = + ••• + K e iJ 2 I *,-,* 2 + *"• + i^,! 2 . 

whence X i{ = • • * = = 0. 

If E has finite dimension p , the cardinal number of I is therefore at most 
equal to p. However, in general there exist infinite orthonormal families. For 
example in / 2 , let e„ « (0, 0, . . . , 0, 1, 0, 0, . . .), where the 1 appears in the 
n’th place. Then the sequence (*„ e 2 , - . .) is orthonormal. 

8.8.7. Let E be a separated pre-Hilbert space. One calls orthonormal basis 
of E a total orthonormal family in E, that is (8.7.4X an orthonormal family 
(*t)<ei such that the linear combinations of the are dense in E 

Suppose E is finite-dimensional. By 8.7.1, an orthonormal basis of E is 
an orthonormal family that is a basis in the algebraic sense. For example, in 
C equipped with the canonical scalar product, the canonical basis is an 
orthonormal basis. 

In general, an orthonormal basis is not a basis in the algebraic sense (but 
there is almost never any risk of confusion). For example in / 2 , the sequence 
(e„) of 8.8.6 is an orthonormal basis by 8.7.1. 

► 8.8.8. Theorem. Consider E * #([0, 1], C) as a separated pre-Hilbert 
space with the scalar product (/, g) ^ jo fU)g(t) dt (8.4.5). For every neZ< 
let e H be the function t h* e 2xtM on [0, 1], which is an element of E. Then the 
family (e n ) neZ is an orthonormal basis of E. 

(a) We have (e m \e H ) = jo e~ 2niml e 2 * tM dt = Ji e 2 * 1 '"-")' dt. If n = m, the 

value of the integral is 1. If n # m, then the function t admits the 

primitive e 2xiln “ mH /2ni(n — m\ which takes on the same value at t « 0 
and t = l, therefore the integral is 0. Thus, the family ( e n ) neZ is orthonormal. 

(b) Let E' be the set of fe E such that /( 0) = /(l). If fe E' then / may be 
extended in a unique way to a function g of period 1 on R, and g is continuous. 
By 7.5.6. there exists a sequence (/ p ) of trigonometric polynomials that 
tends to g uniformly on R. Then Ji | f(t) - f p (t) | 2 dt -+ 0, thus (/ p ) tends to 
/ in the pre-Hilbert space E. Now, f p is a finite linear combination of the e n . 
Thus, if we denote by A the linear subspace of E generated by the e„, then 
A a E\ 
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fc) Let iisE. For n = !.’2. 3. kt the function that coincides 
with h on tl/frz* 1] # such that h„(Q) = /?„£]}, and which is linear on [CLlM]« 
The |/i M f are bounded above by a fixed constant *M example. M - 

d(h. ti n ? = fid) h„(t) | 2 dt 
hM'dt 

J c n 

therefore /i B tends to h in E. Now, h n 9 E'. Therefore E * E. Then A => E' 
= E, whence A = E, and the family te n ) is an orthonormal basis. 

* ► 8.8.9. Theorem. Every Hilbert space has an orthonormal basis. 

Let E be a Hilbert space. Consider the orthonormal subsets of E. They 
form a set & ordered by inclusion. Let (PJ be a totally ordered family of 
elements of Each is an orthonormal subset of E. Moreover, for any k 
and ju. either P* 3 P u or P M => B>r it is then clear that the union of the P ; 
is an orthonormal set, containing all the P*. By Zorn's theorem, there exists 
a maximal orthonormal subset P of E. If P is not total in E, then there exists a 
nonzero x in E orthogonal to P (8.8.4 >: replacing x by ^/J xfl, one can suppose 
1M = l. Then P ujx} is an orthonormal subset of E, which contradicts 
the maximally of P. Thus P is total in E, hence is an orthonormal basis. 



CHAPTER IX 

Infinite Sums 


The student already knows the definition of a convergent series x, - 
x : -p • ■ • of real numbers, and the definition of the sum of such a series. 
In this chapter, we generalize in two different directions: 

(1) Instead of the x, being real numbers, we take them to be vectors 
in a normed space. This is a fairly superficial generalization (though 
useful in certain contexts— see §5). 

(2) Instead of the x r being indexed by the integers L 2. . , we assume 
that the set of indices is arbitrary. A lot of very concrete questions lead 
in fact to the case where the set of indices is N 2 {‘double series'), or »V 
Cp- fold series’), or Z, etc., and the best thing is to study at one stroke the 
general situation. We shall then see why we spoke of limit along a 
filtering set’ in 72.3. 

Although the case of series is a good point of reference, it is well to be 
prudent: for example, compare Theorem 9.4.6 with the well-known fact 
that a convergent series is not aiways absolutely convergent. 


9.1. Summable Families 

9.1.1. Definition. Let E be a normed space, (x,) /el a family of elements of E. 
Let A be the set of finite subsets of I : it is an increasingly filtering ordered set. 
thus one can speaK of limit along A (7.2.3). For every J € A, let 

5| = I X, s E. 

> € J 


Let 5 € E. 
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The family (Xf) f *i is said to be summable, with sum s, if the family (sj) j6A 
tends to s along A. We then write 

In other words. (x t ), 6j is summable with sum s if. for every e > 0. there 
exists a finite subset J 0 of I such that, for every finite subset J of I containing J 0 , 
one has l!£, sJ x f - s|) £ e. 


9.1.2. Theorem. Let (xj f6l . (y f ), g! be summable families in E. with sums s, r. 
Then the family (x T + y t ) i9 \ is summable with sum s ■+■ £. 

For J e A, let s 3 = x n tj = £, e j Then, along A, s } tends to s and r, 
tends to t , therefore (sj, tj) 6 E x E tends to (s, t)eE x E, therefore Sj 4- rj 
tends to s «+■ f. Now, + r j = (*< + y f ). 


9.1.3. Similarly, if A is a scalar, then the family (Axi) lg j is summable with sum 
as. We thus have the formulas 

I (x, - y t ) - I X, + v £ Ax, = A £ x f . 

.el i e I lei lei tel 


9.1.4. Theorem. Let (x { ) iel be a summable infinite family of elements of E. 
Then x { tends to 0 along the filter of complements of finite subsets of I. 

Let s = Xiei x i‘ Let e > 0. There exists J e A such that 
J’e A, J' => J=> |5|. - sf £ 

4 . 


Then*, 


€ € 
is 1 - J => i|s Jw(i , - s|| <, - and ||sj - sit ^ - 

=> iUjuiii — Sjl ^ e => ||x,|| £ s. 

9.1.5. Example. If (xj, x 2 . .♦ .) is a summable sequence of elements of E. then 
the sequence (xj tends to 0 as n -> x. It is well known, from the example 
E = R, that the converse is not true. 

► 9.1.6. Theorem (Cauchy’s Criterion). Let E be a Banach space , (x,) f6l a 
family of elements ofE. The following conditions are equivalent: 

(i) the family (Xi) (el is summable ; 

(ii) for every e > 0, there exists a finite subset J 0 of I such that , for every 
finite subset K of I disjoint from J 0 . one has ||s K || < e. 
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Suppose OOfti is summable with sum s. Let e > 0. There exists J 0 e A 
such that, if J e A and J a J 0 , then ||s, - s|| £ e/2. Let K s A with KnJ 0 = 
0. Then 


l|sj 0 - ill £ j and |s J(|U K - «B £ ^ 
therefore j|s K || = |s, 0(jlt - sj £ e. 

Suppose that the condition (ii) is satisfied. Let e > 0. There exists J 0 s A 
such that, for K 6 A satisfying K. n J„ - 0. one has ||s K !| 2 e/1 If J, J' 6 A 
and J, J' :=> J 0l then 

& £ 

|sj - SjoJ £ r, l|s,. - SjJ £ 

L u 

therefore j|Sj - s y '& <> e. Thus, the set ofsj, for J € A and J =3 J 0 , has diameter 
^ e. Therefore (Sj) JeA has a limit along A {5.5. 1 1). 

9.1.7. Definition. Let E be a normed space, (x,), el a family of elements of E. 
The family (x t )m is said to be absolutely summable if the family (!|x it |) ul is 
summable in R. 

► 9.1.8. Theorem. Let E be a Banach space , (xi)ui an absolutely summable 
family of elements of E. Then (Xt) i6l fo summable. 

Let s > 0. There exists J 0 £ A such that 

Ks A, K n J 0 - 0 => I lxjf £ a - 1 1 *,( £ «. 

tm K. JfeK il 

therefore (x,), 6l is summable by 9.1.6. 


9.2. Associativity, Commutativity 

9.2.1. Theorem. Let E be a Banach space , (x,) <el a summable family of elements 
of E. Let J c 1. Then (x<) i6 j is summable. 

Let e > 0. There exists a finite subset J 0 of I such that, if K is a finite subset 
of 1 disjoint from J 0 , then !|s K 5 < e. Then J n J 0 is a finite subset of J. and if 
K' is a finite subset of J disjoint from J n J 0 then ||s K * ! J ^ s. Cauchy's criterion 
applied to (x,) <eJ proves that this family is summable. 

► 9.2.2. Theorem (Associativity). LetE be a Banach space. (x,), e | a summable 
family in E, (I,) UL a partition of I. For every l s L, set y, — Xieit w Wch is 
meaningful by 9.2. 1 . Then the family (y t ) u L is summable and £? e L x { = T le L y. . 
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Sd. 5 =s T ie{ x { . Let £ > 0. There exists a finite subset J 0 of I such that, if J 
is a finite subset of 1 containing J 0 , then »|sj - sl| £ e/2 . 

Let M 0 c L be the set of / e L such that 1, intersects J Q . This is a finite 
subset of L. Let M be a finite subset of L containing M 0 . We are going to show 
that 

(l) 1 1 .Xi - sf £ 

IjleM ll 

which will establish the theorem. 

Let n be the number of elements of M. For each / 6 L, there exists a finite 
subset IJ of I, such that ffy, - S|*i| £ s/2 n, and we can require that IJ contain 
Jo - Ij by enlarging it if necessary. The union of the Y if as / runs over M, is a 
finite subset J of I t and Jo J 0 ,We have jsj - si| ^ s/2, that is. 


( 2 ) 


I - s ! 

leM J 


^ s/2. 


Now, ||}* r — 5(j {J < e/2 n for every / s M, therefore 


( 3 ) 


I y>- I s i! 

it si i«m 


£ S/ 2. 


The inequality (1) follows from (2) and (3). 


9.2.3. Example. Let (x**)*,,,. u 2 .... be a double sequence of real numbers. If 
it is summable, then 

I *- - I ( I 

m.nZ 1 mil \«2l 

: - I fz 

* k i yiiil 

9.2.4. Let E be a Banach space, (x^ a family of elements of E, a 
partition of I. Suppose that each s ubfamily (x f ) f 6 lt is summable with sum y t , and 
that the family (»), sL is summable. This does not imply that the family 
(x f ), 6j is summable. For example, take E = R and consider the sequence of 
real numbers {I, - l, 2, — 2, .. n, . .♦). Each subfamily (n. -n) is 
summable with sum 0, and the family (0, 0, 0, . , .) is summable, yet the original 
sequence is not summable (for example by 9.1.5). 

9.2.5. However, one has the following result: 

Theorem. Let E be a normed vector space . (x f ) ie , a family of elements of E. 
(WjeL a partition of I with L finite . Assume that each subfamily is 

summable with sum , Then (xj 1€l is summable with sum T]., L v, . 
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Let s > 0. Let n be the number of elements of L. For every i s L, there exists 
a finite subset Jj of l t such that, if J' is a finite subset of I< containing J, , then 
«s r — >v! <, z,n. Let J = 'J UL J, f which is a finite subset of 1. If J' is a 
finite subset of 3 containing J. then f is the disjoint union of the J' o I,, 
and J' ^ 1/ is a finite subset of I, containing J,. Therefore 8 — y r ) £ 

and this for every 1 6 L Since = y ieL Si - r ,. we have Sy - Y; el , V ^ 
whence the theorem. 

9.2.6. Theorem (Commutativity). Let E be a nonned space , OO i€j a iummahie 
family of elements of E with sum y. Let t be a hijeciion of I onto I. Then the 
family {x aii) ) is j is summable with sum s. 

Lets > 0. Let J 0 be as in 9 LL Then <j~ A t J->) is a finite subset cfL Let J be a 
finite subset of I containing <7 ' l U 0 j.Then <jfJ) =s J 0 , therefore |V <g<7(J> .x: f -ifi 
< s. that is. 

\ I **«•> - J* ^ e* 

,l««» 

whence the theorem. 


9.3. Series 

9.3.1. Definition. Let E be a normed space, and <x v .**♦...) a sequence of 

elements of E. We say that the series with general term jc„ is convergent with 
sum s (where se E) if s n - ! x, tends to s as n tends to infinity. We then 

write s — t x„. 

In other words, the series is convergent with sum s if, for every a > 0. there 
exists an N such that h £ N => lJs B - si < s. 

The series with general term x n is said to be absolutely convergent if the 
series with general term ;!x,'j is convergent. 

9.3.2. By means of proofs analogous to those of 9.1. one establishes the 
following results: 

(a) If the series with general terms x n and y n are convergent, then the series 
with general terms .x„ y„ and Ax, (A a scalar) are convergent, and 

V (x„ - y 4 ) = £ x„ - f y,. 

1=1 i = i n = 1 

X. c 

I -ix, « *. V x,. 

1 n * I 

(b) If the series with general term is convergent, then x n tends to 0 as * 
tends to infinity (The converse is not true.) 
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(c) (Cauchy’s Criterion.) Let H be a Banach space, {x u x 2 , . - ) a sequence 
of elements of E. The following conditions are equivalent: 

(i) the series with general term x n is convergent: 
fii) for every e > 0, there exists an N such that 

n > m > N => | T xJ ^ s. 

(d) Let E be a Banach space. (x { . x 2 . - . ) a sequence of elements of E. If 
the series with general term is absolutely convergent, then the series is 
convergent. (The converse is not true.) 


9,3.3. Theorem. Let E be a normed space, *.x .x 2> .. .) a sequence of elements of 
E. If the sequence is summahle with sum s. then the series with general term x n is 
convergent with sum s. 


Let n > 0. There exists a finite subset J 0 of { 1. 2, . . such that, if J is a 
finite subset of (l. 2, .. .] containing J 0 . then ;;s - V lgJ x t H < 6. Let N be the 
largest of the integers in J 0 . If n > N then J 0 c {1,2, .. . n' h therefore 
l|s - Y% , *, J ^ «. This proves that x x, -* s as n — x. 


9.3.4. The converse of 9.3.3 is false, as will follow from the example in 9 3.5. 


9.3.5. Let E be a normed space, (x,. .x 2 , .. .) a sequence of elements of E, a a 
permutation of (1. 2, 3, .. If the sequence x lf , . is summable. then 
j x n = y**! x <Iin) by 9.3. 3 and 9.2.6. However, consider the series 

which one knows to be convergent with sum log 2. By a suitable permutation 
of the order of the terms, one obtains the series 

■“ * LcJ ~ ^ ~ A * ’ ' ’ • 

This series is easily seen to be convergent, with the same sum as 

this sum is therefore ^ log 2. The sum has changed after rearrangement of the 
terms. In particular, the sequence (1, — L - i, . . .) is not summable (cf. also 
9.4.6). 
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9.4. Summable Families of Real or 
Complex Numbers 

► 9.4.1. Theorem. Let be a family of real numbers > 0. Consider the 

finite partial sums } where J 6 A (the set of all finite subsets of D. 

Let s = sup JgA 5j e [0, + ao]. 

(I) Ifs < + oo, then the family (x ( ) iel is summable with sum s. 

(ii) Ifjs. = +fio, then sj tends to + x along A. 

The mapping J of A into R is increasing, since the .x t are > (J. The 
theorem therefore follows from 7.24. 

9.4.2. Thus, for a family (x,) ie , of numbers > 0, the symbol ]T lgl x, is always 
meaningful: it is a finite number if the family (x,) JgJ is summable, + other- 
wise. 


9.4.3. Theorem. Let (*{), 6h be two families of numbers > 0: assume 
that x { < for all i e L. Then £. sl % <, In particular , if the family 

w summable , then the family (x,) ?g j Is summable . 

Let A be the set of finite subsets of I. If JsA, then jc. <> ^jer.v*- 
Passing to the limit along A, we obtain T isi x { ^ 


9.4.4. Theorem^Associativity). Lei fo) f6l be a family of numbers > 0, (l,), eL 
a partition of I. Then 



i (r4 

fe L \ i e 1 1 / 


If the family (x r ), e , is summable. this follows from '9.2.2. Otherwise, 
Ziei *t = For every fi n i te subset J of I, we have 

!«.- 1 fl *) 

16 J isL \Telu *1 j 


£ X ( I ) b y 9.4.3. 

JsL Velj J 


This being true for all f we conclude that 

/ > 

I 1*,} = +*. 

leL W» / 

thus the equality of the theorem is again true. 
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9.4.5. Theorem. Let (x f ) fe h (yj)j 9 j be families of numbers ^ 0. Then 

Z x iyj m (z*<)(Zyjl 

li'j) elxJ yet / VjeJ / 

(We make the convention that 0* tx =* 0.) 

By 9.4.4, we have 

I wj - 1 

(t. j)el X J iel \jel / 

Now. £, sJ x,y v = X, y-r Setting t = y ; . we thus have 

I x,yj = £x,r. 

(i, ,/)«!* J iel 

It t < + x, this is equal to t(Xui *(). whence the theorem. If t = -t-x, we 
distinguish two cases. If all of the x, are zero, then rx ( = 0 for all i, therefore 
L**t tx ( = 0 =» f x,. If one of the x, is > 0. then rx, = + x for such an i, 
therefore £, fl tx, = + x ; on the other hand, ]T, 6l x, > 0. therefore t V, 6l x, 
= + x. 

► 9.4.6. Theorem. Let (x,), 6 i be afamfly of real or complex numbers. The 
following conditions are equivalent: 

(i) the family (x,) i4l is summable; 

(ii) the family (x,)„t is absolutely summable. 

(ii) =* (i). This follows from 9.1.8. 

(i) =>. (ii). Suppose that the family (x,), 6l Is summable. If the x, are all real, 
let I, (resp. I 2 ) be the set of i e I such that x, ^ 0 (resp. x, < 0). The families 
(x,), 6l| and (x,) ulj are summable (9.2.1). Therefore the families ([Xj |) 4 .,, and 
(|x,|) raij are summable (9.1.3). Therefore the family ( I x, j ) t , t is summable 
(9.2.5).' If the x, are complex, then the family (x,) is clearly summable. Since 
Rexj = j(x, -r x ( X the family (Rex,) is summable (9.1.2). Similarly, the 
family (Imx,) is summable. Then the families (|Re x,|). (|Imx,l) are 
summable by the first part of the proof, therefore so is the family 
(| Re X(| + | Imx,!). Finally, since |x,| <. |Rex,| + |Imx,}, the family (|x,|) 
is summable (9.4.3). 

9.4.7. Series with terms a 0. If x,. x 2 , . . . are numbers £ 0, then the 
sequence (£f, , x,) is increasing, therefore has a limit in R equal to its 
supremum s, which is denoted , x,. This number is equal to 7,, , 2 . x,. 

For, if the sequence (x,) is summable, this follows from 9.3.3. Otherwise, there 
exist arbitrarily large finite subsums £,«j x, (9.4.1), therefore arbitrarily large 
sums Tf m i x,, therefore 

30 

T X t =T'Xa £ X t . 

/■I 
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9.4,8. To sum up, if (x { ) <€ , is a family of elements of a normed space E, one has 
the following diagrams: 

1 arbitrary, E complete; 

absolute summability =*► summability. 

I arbitrary, E - R or C: 

absolute summability summability. 

1 ■ {1, 2, ,, E complete: 

absolute summability summability 

* « 

absolute convergence ^ convergence. 

I = {1, 2, *« .}, E - Ror C: 

absolute summability o summability 

$ » 

absolute convergence ^ convergence. 


9.4,9. Let a 6 R. One knows that the number 


! . 1 ! y J_ 

*eN-{0) ^ 


1 4 - 1 * - 4 - — ■+* — ^ • * 

1 ‘ -t« y* • 4a ~ 


is finite if a > 1 and infinite if a ^ l. This amounts to saying that 


v 1 

I TS <T * 

xcZ-fOl 1*1 

Here is an important generalization: 


x > 1. 


Theorem. Let x h-*||x;| be a norm on R p and let x 6 R. Then 



< ■* X o 2 > p. 


Since all norms on R p are equivalent, it suffices (in view of 9.4.3) to carry 
out the proof for the norm 

(X„x 2 *j>) | -‘sup(|x,j,|x 2 Ut.., I-Xpfx 

On Z p - {0}, this norm takes on the values 1, 2, 3, .... For n = 1, 2, 3 

let A„ be the set of x s Z p such that j|x( = n. Then 

A, = B., o 

where B n( is the set of (xj, x 2 , .... x p ) e Z p such that x< — ±n and 
-n <. Xj £ n for j ^ t. It is clear that Card(B, f ) * 2(2n + O'’ -1 , therefore 

n p ~ v z Card A, £ 2p{2n + 1 )»' ■ £ 2p(3n) p ~ 1 - 2 ■ 3 P " 1 ■ pn p ~ l . 



122 


IX. Infinite Sums 


Consequently, 

I n p -' „ v 1 1 

^ V — ^ = 2' 3" ■ • p •- 7=7 

* p «* *n, 'l*f ** n* ' 

By 9,4,.? and 9.4.4. we deduce from this that 


y — 

J-* llvll* ^ 


_ n T-pxT -=* ^ **-- r ^ 2- i « 

16 N-| 0 }« xsZP-iQl I'M neis-t 0 ) n 


from which 


I 

S6 ZP-»OJ 



*r X 


y 

16N^ 0| 


! 


n 


a- p- 1 


< 


X 


2 - P t 1 > ] o X > p. 


9,4.10. The Hilbert Space / 2 (I). Let I be a set. We denote by /c(I). or simply 
/ 2 (1). the set of families x = (x f ) (el of complex numbers such that 
£ if i |x f | 2 < - x. Let us show that this is a linear subspace of jF(I, C). It is 
clear that if x s / 2 (I) and A e C, then Ax s / 2 (I). Let x - (x,)< 6 i € J 2 (I) and 
Y - 0\kiS i 2 ( I). Then 

Il*.- + £ L (2|x t i 2 * 2I.V.-1 2 ) by 9.4.3 

is I i el 

= 2 T |x,i 2 - 2 T jfcl 2 by 9.1.1 9.1.3 

i e 1 ! e 1 

< — X. 


thus y s Z 2 (I). Next. 


2 T ix,i|y f | £ + Iji.l 2 ) < +x. 

is I i s I 

so that the family is absolutely summable, therefore summable 

(9.1.8), Set (x| y) = O ne ver ^ es easily that (x. y) > — ► (oc i >) is a 

scalar product on / 2 (1). Imitating 8.6.4 step by step, one sees that / 2 (I) is a 
Hilbert space. (In the proof of 8.6.4, consideration of the sum { must be 
replaced by that of a sum y, 6 j, where J is a finite subset of I.) 

If I = (1, 2, 3, . . then / 2 (I) - l 2 . If I = (1, 2 «}, then / 2 (I) = C 

equipped with the canonical scalar product. 

Let / 0 e I. Consider the family e l(3 = (xjjg, such that x ? • 0 for / ^ i 0 , 
= 1 for i i 0 . Then e h e / 2 ( I). The family (<?J iel in / 2 (I) is orthonormal. 
As in 8.7.1. one verifies that the linear combinations of the e k are dense in 
l 2 (I), thus (^i)iei is an orthonormal basis of / 2 (I), called the canonical ortho- 
normal basis. 
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9.5. Certain Summable Families in 
Hilbert Spaces 

► 9.5.1, Theorem. Let E be a separated pre- Hilbert space , a family 

of pair*' is e orthogonal elements of E. 

(i) // the family (x,) l#J is summable with sum s. then 

Y iLv 1 < + x and 's lZ = Y fiXfll 2 - 
jTi !Ti 

lii) If Lei !!x,,| 2 < tx and E is a Hilberi space . then the family t u 
summable. 

Let A be the set of finite subsets of I. For every J 6 A. let ij = L« } x,. 

If (x,) ie , is summable with sum s, then s } tends to s along A, therefore 
(sjH 2 tends to ''s*f 2 along A. Now. I|s/ir = L«J M 2 (8.5.7), therefore 
M 2 = L,i Mr 

Suppose y i6l < -4- x. For every a > 0, there exists .) e A such that, 
if K € A and K n J = 0. then Lsk ijxjil 3 ^ r (9.1.6). that is. »jS K y ^ l If. 
moreover. E is a Hilbert space, this implies that (x t ) f6l is summable (9.1.6), 

► 9.5.2. Theorem. Lei E be a separated pre-Hilbert space , (e t ; ie{ an ortho- 
normal basis ofE. 

(i) Let x s E, and set k ( = (<?,|x). The family ts summable in E, and 

«i Vi' __ 

(ii) If y € E and = (<? f jy), f/ien the family is summable and (x I y) = 

Lei *iPi. In particular. |l x if 2 = Lei ‘A' 2 - 

Let & > 0. There exist a finite subset J 0 of 1 and a linear combination :c’ 
of the e x for i € J 0 . such that lx - x f l £ s. Let J be a finite subset of I such 
that J zs J 0 , and set 

isJ 

For; e J. we have 

(e/.x - :) m (^Ix) - | e,j Y ^ - A, = 0. 

therefore x' - r (which is a linear combination of the e t for ; s J) is ortho- 
gonal to x - z. Consequently 

lx - :l| 3 4. |r — x !* = be - x'|| 2 ^ a 1 , 

whence i|x - r\! ^ c. This proves that the family is summable with 

sum x. 
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Since V ieJ k { e { and \i { e { tend to x and y along A, the number 
(L.jVflLeJ * LeMi Mi tends to (x|y) along A. 

9.5.3* Under the conditions of 9.5.2, we say that the k { are the coordinates 
of x with respect to the orthonormal basis (e f ) lfJ< If E is finite-dimensional, 
we recover the usual concept of coordinates with respect to the basis (e ( ), 6l , 
since x =. 

► 9.5.4. Corollary. Let f e #([0, 1], C). For every keZ.set 



(‘ Fourier coefficients of /’). Then ^J = tends in mean square to f. 

as n tends to infinity. If also g s #([0, 1], C) and pt k = JJ g(t)e~ 2xik ' dt, then 

f fUMi) * - I Kh- 

»0 ne Z 

This follows from 8.8.8 and 9.5.2. 

► 9.5.5. Theorem. Let E be a Hilbert space , (ej) i6l an orthonormai basis of 
E. For every x - (M{)i 6 i 6 /~(I), tet /(x) the element of E ( which 

is defined . by 9.5.1(ii)). Then the coordinates of f{x) with respect to ( e ( ) i€l 
are the p i9 and f is an isomorphism of the Hilbert space l 2 ( I) onto the Hilbert 
space E that transforms the canonical orthonormal basis of J 2 ( I) into 

(a) Let A be the set of finite subsets of I. Let je I. If J s A and J ^ {/}, 

then “ M/i since YtisiWi tends t0 /(*) along A, we see that 

(^jt/W) is equal to \i r ~ 

(b) It is clear that /is a linear mapping of / 2 (I) into E. For every y € E, 
let g(y) be the family of numbers ((e f |y)) i6l , which belongs to / 2 (I) by 9.5.2. 
Then g is a mapping of E into / 2 (I), and f ig(y)) = y by 9.5.2. On the other 
hand, g ( f{x )) * x for all x € / 2 (I) by (a). 

(c) Thus, / and g are linear bijections inverse to one another. By 9.5.2, 
g preserves the scalar product. Thus / is an isomorphism of the Hilbert 
space / 2 (I) onto the Hilbert space E. 

(d) It is clear that / transforms the canonical orthonormal basis of / 2 (I) 
into 

* ► 9.5.6. Corollary. Every Hilbert space is isomorphic to a space l 2 { J). 

This follows from 8.8.9 and 9.5.5. 



CHAPTER X 

Connected Spaces 


This chapter, which is very easy, could have come before Chapter III 
(but there were so many questions urgently requiring study!). The 
problem is to distinguish, by various methods, those spaces that are 
‘in one piece* (for example a disc, or the complement of a disc in a plane) 
and those which are not (for example, the complement of a circle in a 
plane). 


10.1. Connected Spaces 

10.1. 1. Theorem. Let E be a topological space. The following conditions are 

equivalent: 

(i) there extsts a subset of E, distinct from E and 0. that is both open and 
closed ; 

(ii) there exist two complementary nonempty subsets of E both of which are 
open ; 

(iii) there exist two complementary nonempty subsets of E both of which are 
closed . 

This is clear, since if A is a subset of E, we have 

A open and closed o A and E - A open 
A and E - A closed. 


10.1.2. Definition. If a topological space E satisfies the conditions of 10.1.1, 
it is said to be disconnected. In the contrary case, it is said to be connected. 
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10.1.3. Theorem. R is connected. 

Let A be an open and dosed subset of R. Assuming A and R - A non- 
empty. we are going to arrive at a contradiction. Let x = R- A. One of the 
sets A r [>•„ - r.), \ { - x. *] is nonempty. Suppose, for example, that 
B = A ~ [a. — x,} 7 = 0. Then B is closed. Since B = A ^ Lx, -x\ B is 
also open. Since B is closed, nonempty and bounded below, it has a smallest 
element b (1.5.9). Since B is open, it contains an interval ( b - b + with 
•5 > 0. Thus b cannot be the smallest element of B. 

10.1.4. However. R - ;G} is not connected. For, ( — 0) and (0, - x) are 

complementary nonempty open sets in R - 10}. 

10.1.5. Definition. Let £ be a topological space and A c E. We say that A 
is a connected subset of E if the topological space A is connected. 

10.1.6. Theorem. Let E be a topological space . (A,),.*, a family of connected 
subsets of E. A = A If the A,- intersect pairwise , then K is connected. 

Suppose A is not connected. There exist, in the topological space A, subsets 
U lt U 2 that are complementary, nonempty and open. For every is L 
U| A t and U 2 r A t are open in A t - and complementary in A f . Since A* is 
connected. U[ ^ A, = 0 or U : ^ A { = 0. Let Ij (resp. ij be the set of 
i 6 1 such that A, = U. (resp. A f e L\). Then Ij , (resp, Uj is the union of 
the A. for i e ij (resp. i € M, therefore there exist an A* and an A; that are 
disjoint, contrary to hypothesis. 


10.1.7. Theorem. Lei E be a topological space , A a connected subset of E. 
B a subset ofE such that AcBcA. Then B is connected. In particular. A is 
connected. 

Suppose B is the union of subsets UV U 2 that are disjoint and open in B. 
We are to prove that one of them is empty. There exist open sets \J\> U 2 in 
E such that U { - B n U',, L : : = B r, UV The sets A n, Us and A U 2 
are open in A, disjoint, with union A. Since A is connected, we have for 
example A * 0 y therefore 

A ^ \L\ = (A - B) o U j = A ^ (B - U', ) = A ^ U { - 0, 

m other words A c E - V\. Since E - \J\ is dosed, we infer that 
AcE- U\, whence B r\ U\ = 0, that is, C, = 0 

* 10,1.8, Theorem. Let X. Y be topological spaces , f a continuous mapping 
ofX into Y IfX is connected, then f(X) is connected. 
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If jt’(XJ is not connected, there exist in /(X) sets Uj;.L t 2 that are open, 
complementary and nonemptv : Then/^Uji/^U:) are open, comple- 
mentary and nonempty in X. which is absurd. 

► 10.1.9. Theorem. Let AcR The following conditions are equivalent: 

(I) A j‘4 Connected ; 

(ii) A is an intermit. 

We can suppose that A is nonempty and not reduced to a point. 

Let A be an interval. If A is open in R then A is homeomorphic to R 
(2.5.5). hence is connected (10.1.3). If A is an arbitrary interval, let I be its 
interior in R. Then I is an open interval in R hence is connected, and I c 
A c: T. so that A Ts connected (10.1.7). 

Let A be a connected subset of R and let us show that A& an Interval. By 
means of the increasing homeomorphism x — tan sr of (- j 2. */2) onto R, 
we are reduced to the case that Ac(- n/2^ 7^2). Then A admits a supremutn 
be R and an infimum a e R. We have A c [a, b]. We are going to show that 
A z> ( a , b)\ it wiil then follow that A is one of the four intervals (a, b), [a. bj. 
fa. b). [a, b], and the proof will be complete. Arguing by contradiction, let 
us suppose that there exists an x$ such that a < x 0 < b and $ A. Then A 
is the union of the sets A n x, x 0 ) and A fs (x Q , ^56^ .which are open In 
A. Since A is connected, one of these two sets is empty; say A n {* 0 , + xfc 
Then x < for all x <= A. which contradicts the fact that b is the least upper 
bound of A. 

10.1.10. Theorem. Let Xhea connected topological spaced a continuous real - 
' valued function on X. a and b points ofX. Then ftakesvn every value between 
Jfa) and /(b). 

For, /(X) ts a connected sublet of R (10.1.8), hence is an interval of R 
J 10, 1.9). This interval contains f(a) and f(b\ hence ail numbers in between. 


10.2. Arcwise Connected Spaces 

10.2.1. Definition . Let X be a topological space and a. b e X. A continuous 
mapping / of [0, 1] into X such that /(Q) = a, f(\) - b is called a con- 
tinuous path in X with origin a and extremity b. If any two points of X are 
the origin and extremity of a continuous path, X is said to be trcwise con- 
nected. 

10.2.2. Example. If E is a normed vector space, then E is arcwise connected. 
For, if o. be E, the mapping 

= c «• f(h - d) 
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of [0, 1] Into E Is continuous (8.1.8), and /(0) =■ a. /(l) = b. For example, 
R" is arcwise connected. 

► 10.2.3. Theorem. Let X be an arcwise connected topological space. Then 
X Is connected. 

Let x 0 6 X. For every x e X, let f x \ [0, 1] -* X be a continuous path with 
origin x 0 and extremity x. Since [0, 1] is connected (10.1.9), the set A x = 
/ X ([Q, 1]) is a connected subset of X (10.1.8). Now, x e A x , thus the union of 
the A x is X. Since x 0 belongs to all of the A x , X is connected ( 10. 1.6). 


10.3. Connected Components 

10J.1. Theorem. Let Xbea topological space , and xeX. Among the connected 
subsets ofX containing x, there exists one that is larger than all the others . 

There exists at least one such set, namely {x}. The union of all of the con- 
nected subsets of X containing x is connected (10.1.6) and is obviously the 
largest of the connected subsets of X containing x. 

10.3.2. Definition. The subset of X defined in 10.3.1 is called the connected 
component of x in X. 

10 .3.3. Theorem. Let Xbea topological space . 

(i) Every connected component ofX is closed in X. 

(ii) Two distinct connected components are disjoint. In other words 9 the dif- 
ferent connected components ofX form a partition ofX. 

(i) Let A x be the connected component of x. Then A x is connected ( 10. 1.7). 
But A x is the largest connected subset of X containing x, therefore A x a A x . 

(ii) Let A x . A, be connected components that are not disjoint. Then A x u A, 
is connected (10.1.6). Since x e A x u A,, we have A,uA,c A x , whence 
A, c A x . Similarly A x e A,, therefore A x - A,. 

10.3.4. Examples. A connected space has only one connected component. 
The space R - {0} has two connected components, namely ( - oc, 0) and 
(0, +x). 
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Chapter I 

1. Let A be the set of (x, y) e R 2 such that x 1 + y 2 g 1. Let S be the set of points of 
R 2 of the form (x, 0) with 0 £ x £ l.LetA = A - S. Find the interior, exterior, bound- 
ary and closure of A (relative to R 2 ). 

2. Let X be a topological space. If A is a subset of X, we denote by Bd(A) the boundary 
of A. 

(a) Show that Bd(A) c Bd(A), Bd(S) c Bd(A). Show by means of an example (try 
X = R and A » Q n* [0J]) that these three sets can be distinct. 

(b) Let A, B be subsets of X. Show that 

Bd(Au B) c Bd(A) u Bd(B); 

show by means of an example (try X « R, A = Q n [0, 1] and B = [0, 1] - A) that 
these two sets can be distinct. If S n B - 0, then Bd(A u B) « Bd(A) u BdfB). 

3. (a) Show that, on a set with two elements, there exist four topologies. 

(b) On a finite set, the only separated topology is the discrete topology. 

4. An open subset of R is the union of a sequence of pairwise disjoint open Intervals. 

5. One ordinarily identifies R with the subset R x {0} of R 2 . Then [0. 1] has non- 
empty interior relative to R, but empty interior relative to R 2 , 

Chapter II 

1. Let X be a topological space and A a nonempty subset of X. A subset V of X is called 
a neighborhood of A if there exists an open subset U of X such that A c U c V, 

(a) The set of neighborhoods of A is a filter P. 

(b) Give a necessary and sufficient condition for the identity mapping of X into X 
to have a limit along P (assuming X is separated). 

(c) Let X a R, A a N. Show that there does not exist a sequence V l9 V 2 . V 3 . . . . 
of elements of & such that every element of W contains one of the V,. 
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2. Define a mapping / of R into R by 

fix) =* (1 e*) sin x. 

Find the adherence values o if: (a) as x — - x ; lb; as a- x. . ic) as x -• 0. 

3. Let X be the set R equipped with the discrete topology. Show that the identity 
mapping of X into R is continuous, but is neither open nor ciosed. 

4. Let X, Y be topological spaces, / a mapping of X into Y. T he following conditions 
are equivalent: (a)/is continuous and ciosed; (b)/7A) =/(A) for every subset \ of X, 


Chapter III 

1. Let E be a topological space and I » [0. I]. On the product space E * 1* consider 
the equivalence relation R whose classes are: (i) the sets with one element !(X.r)} v 
where x s E, t s I, t * 1 . (ill the set E x 11;. The topological space C = (Ex I)/R is 
called the cone constructed over E. 

(a) For xeE. denote by fix) the canonical image of (x, O'! in C. Show that / is a 
homeomorphism of E onto /(E). 

(b) Show chat E is separated if and only if C is separated. 

2. Let X be a topological space, L a subset of X and x s L. We say that L is locally 
closed at x if there exists a neighborhood V of x m X such that L r V is a ciosed set 
in the subspace V We say that L is locally dosed in X if it is locally ciosed at each of 
its points. 

(a) Show that the following conditions are equivalent: (i) L is locally closed; fii) 
L is open m L. (iii) L is the intersection of an open set and a closed set in X. 

(b) The inverse image of a locally closed subset under a continuous mapping is 
locally closed. 

(c) If and L : are locally closed in X, then Lj r. L 2 is locally closed in X. 

(d) If Lj is locally closed in L 2 . and L z is locally closed in L 3 , then L. is locally 
ciosed in L 3 . 

(e) Suppose that L is locally ciosed in X. Let # be the set of open subsets U of X 
such that L c Li and L is closed in U. Let F be the boundary of L with respect to L. 
Then X - F is the largest element of '1L 

3. Let X, Y be topological spaces. 

(a) Let .x, x l# x 2 e X and y, >•„ y 2 , . . - e Y. If the sequence ((x„ y n )) admits [x. y) 

as adherence value in X x Y, then the sequence {x„) (resp. (yj) admits x (resp. y) as 
adherence value in X (resp. Y). 

(b) Show that there exists in R 2 a sequence {(x n , y,j) that admits no adherence 
value, even though each of the sequences UJ and (>„) has an adherence value in R. 

4. The canonical projections of a product of topological spaces onto the factor spaces 
are open mappings. 

5. Let X, Y be topological spaces. A c X and BcY The following topologies on 
A :< B coincide: la) the topology induced by the product topology on X * Y, (b) the 
product of ihe induced topologies on A and B. 

6. On R", define an equivalence relation & in the following way: x : , . . xj ana 

ijV V;, are equivalent if x { - y f s Z for all i . Show that the quotient space 

R'V# is homeomorphic to T" 
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7. Lei p be the canonical mapping of R onto T. Let /be the mapping x i— p(x*j2)) 
of R into T 2 . Show that /is injective and continuous, but that /is not a homeomorphism 
of R onto /( R). 

8. Let X Y be separated topological spaces. /a continuous mapping of X into Y. The 
graph of/ is a closed subset of X * Y. 

9. Let E be a topological space. F and G subsets of E such that_G c F. For G to be 
closed in F f it Is necessary and sufficient that GnF = G, where G denotes the closure 
of G in E. 

Chapter IV 

1. In R 2 equipped with the usual metric, let D be an open disc with center x 0 and 
radius <x > 0, and let A be a compact set contained in D. Show that there exists x' e (0. i) 
such that A is contained in the open disc with center x 0 and radius a'. 

2. Let E be a separated space, (.Xj* x 2 . • . .) a sequence of points of E that tends to a 
point .x of E. Show that [x, x,, x 2 .o**} Is compact. 

3. Let E be a separated space. Suppose that for every set X, every filter base W on X. 
and every mapping/ of X into E ,/ admits an adherence value along J r Then E is com- 
pact. 

4. The topological spaces (0, 1) and [0, 1] are not homeomorphlc. 

5. Let E t , E 2 be nonempty topological spaces. If E, x E 2 is compact, then E 1 and E 2 
are compact. 

6. Let A » R'"** - (0}. Define an equivalence relation on A in the following way: 
two points x and y of A are equivalent if there exists t s R - {0} such that p = tx. The 
quotient space A/9P, is denoted P*TR) and is called the real projective space of dimen- 
sion n. 

(a) Let 7i be the canonical mapping of A onto P„(R). Show that n is open. 

(b) Show that n is not closed. 

(c) Let T be the set of (x,^v) e A x A such that x is equivalent to y . Show that T Is 
closed. From this, deduce that P„(R) is separated. 

(d) Let be the equivalence relation on S„ obtained by restriction of Show 
that the quotient space S Jy n is compact. 

(e) Let <p be the restriction of tt to S„« Show that <p is continuous and defines a 
homeomorphism of S onto P„(R), so that P„(R) is compact. 

(0 Let g be the mapping of S l into R 2 such that g{x. v) = {x 2 - y 2 , 2xy) for 
x, y e R, x 2 -h y 2 = 1. Show that $(Si) = S t and that g defines a homeomorphism 
of Sj/.9f onto S, , so that Pj(R) is homeomorphic with S r 


Chapter V 

1. Show that the conclusion of 5.5.12 may fail If X is not assumed to be complete. 
(Take X * Q. Let r t> be the elements of Q arranged in a sequence. Take U„ = 

q - w.y 

2. Let X be a metric space and A, B. C subsets of X. Show that one does not necessarily 
have d(A. O £ d{ A, B) d{ B. Cjul^ake X - R, A - [0* 1], B - [fc 2], C - [2. 3].') 
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3. In R", equipped with the usual Euclidean metric, the diameter of an open or closed 
ball is twice its radius. 

4. Let X be a set. For x, y e X, set d(x, y) - I if x # d(x , y) - 0 if x » y. Show that 
d is a metric on X and that the corresponding topology is the discrete topology. The 
diameter of a ball of radius < 1 is 0. 

5. Let X be a metric space, and x, x„ x z , x 3 , . . . points of X. Show that the following 
conditions are equivalent: (i) x„ x; (ii) every subsequence of (x l? x 2 , .. .) has a sub- 
sequence tending to x. 

6. In 5.5.10, there are four hypotheses r X complete, the F„ closed, the F„ decreas- 
ing, S n -*■ 0. Show that if any one of these hypotheses is omitted, it can happen that 
Fj n F 2 n * • • is empty. 

7. Show that in 5.5.13, / may fail to exist if f is only assumed to be continuous 
(but not uniformly continuous). (Take X«Y = R, X' = R- {0}, /(*) * sin(l/x) 
for x e X'.} 

8. Let X be a metric space, A a closed subset of X, B a compact subset of X. Assume 
that A n B * 0. Show that d( A, B) > 0. 

9. Let /|,/ 2 , . . . be continuous functions £ 0 on [0, 1], such that: (a) / £ f 2 £ h ^ * • S 
(P) the only continuous function £ 0 on [0. 1] that is majorized by all of the/, is the 
function 0. 

(a) For every x e [0, 1], let /(x) * Iim,,_* /,(*). For every integer n > 1, let O n = 
{x 6 [0, 1]| /(x) < 1/n}. Show that O, is a dense open set in [0. 1]. 

(b) Show that / vanishes on a dense subset of [0, 1]. 


Chapter VI 

1, Let C be the set of continuous real-valued functions on [0, 1], equipped with the 
metric of uniform convergence. If n is an integer > 0. we denote by A, the set of/ e C 
for which there exists t s [0, 1 - I/n] with the following property: 

(*) l/(r')-/0)l£«0'-0 for all f e [r, r + 1/n]. 

(a) Let / 6 C be differentiable at at least one point of [0, 1). Show that / e A, for 
some n. 

(b) Let (/i,/ 2 ,-..) be a sequence of elements of A, tending uniformly to an element 
/ of G Assume that there exists in [0, 1 - 1/n] a sequence r 19 f 2 , having a limit r, 
such that 


I/O') - /(*.)! £ "O' - tf) for all f e [r (> a + 1/n]. 

(a) Show that/(t<) -► /(r). 

(P) Show that ;/(f) - /(r)j £ n(t - t) for i/n). 

(y) Show that t has the property (*) relative to /. 

(c) Show that A* is closed in C. 

(d) Let / e C be a continuously differentiable function and let c > 0. Let n be an 
integer > 0. Set M * supo*,* - i f'(x) |. 
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Let 0 — 1 q < ij < x 2 < - ■ < Xp.j < <x p * 1 be real numbers such that each in- 
terval [ct<, a ,] has length <> s/(M + 2 n). Let g be the function that is linear on each 
of the intervals [a,, ,], and is such that 

*) * = O' 

(a) Show that ]g(t‘) - g(t)\ £ (M 4* 2n)|i' - r| if i and *' belong to the same 
interval [a,, o< + 1 ], 

(0) Show that <*(/,/ + g) £ e. 

(y) Show that / + 0 £ A„. (Argue by contradiction.) 

(e) Show that the interior of A„ (relative to C) is empty. (Argue by contradiction. 
One uses (d) and the fact that every continuous real- valued function on [0, 1] is the 
uniform limit of continuously differentiable functions: on this subject, see 7.5.5.) 

(f) Show that the intersection of the complements C - A t , C - A 2 ,... is non- 
empty. Show that Ai \J A 2 U * • • * C. 

(g) Show that there exists an/ e C that is not differentiable at any point of [0. 1]. 

2. This exercise is a commentary on Dini’s theorem. 

(a) Construct on [0, 1] an increasing sequence of continuous real-valued func- 
tions /,,/ 2 , . *. that tends simply to a function /that is not continuous (so that /„ does 
not tend uniformly to /). 

(b) Construct on [0. 1] a sequence of continuous real-valued functions that tends 
simply to 0 but does not tend uniformly to 0. 

(c) Construct on R an increasing sequence of continuous real-valued functions 
that tends simply to the function 1 but does not tend uniformly to 1. 

3. Let F be a continuous real-valued function on [0, l] 3 . Let C = <#([(), 1], [0, 1]). 
Throughout the exercise, one utilizes the metric of uniform convergence. 

(al Let/ e C. Show that for every s e [0, 1], the function F(s, r,/(0) on [0, I] 
is continuous. Set 


9(s) 


fW 




Show that g e tf([0, 1], R). 

(b) As / varies, we have thus defined a mapping/ b+g of C into 1], R). Let 
<p denote this mapping. Show that <p is uniformly continuous. 

(c) Show that <p(C) has compact closure in <?([0. 1], R). 


Chapter VII 

1. Let/: R -> [0, tx) be a lower semicontinuous function. Show that /is the upper 
envelope of a family of continuous functions ^ 0. 

2. Let X be a topological space. x 0 6 X. and /, g finite numerical functions on X that 
are lower semicontinuous at x 0 . Suppose that / + g is continuous at x 0 . Show that 
/ and g are continuous at x 0 . 
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3. Let (u lt u 2 , u 3 . , . .) be a sequence of real numbers such that £ u m - u n for 
*t, n > 1. Let 

l - lim sup — . f = lim inf - 

fa') Show that Uj, £ u u ■«- u< 2 - u im for all i t . ... i n . and that 

u mn ^ mu n for all positive integers m, n. 

(b) Fix an integer p £ i. Let x = sup(0, Uj. u 2 . - . m,- 

(a) For every integer n £ 1. write n = k n p -- r n with 0 <, r H < p (Euclidean 
division of n by p). Show that 

n n p n 

{fi) Show that / ^ Up/ p. What can be deduced about /' from this? 

(c) Show that u w n has a limit X as n — x. and that u m n ^ A for ad n. 

4. Consider the topological space 

X-[a 1] x [0. I] x (DJI * 

An element of X is an infinite sequence (x l3 x 2 > x i9 . * .) of numbers in [0, 1]. 

(1) Let n be an integer £ 1. If / e ^([0, 1]". R), one defines a function g on X by 
setting 

0(Xl.X a ,.X 3 ...J -/fXpJCj, • . x„) 

for any (x t , x,, jc 3 , . . .) e X. Show that g e WL R). Let C„ be the set of continuous 
functions on X obtained in this way as / runs over #([0, 1]", R). 

(2) Show that C, <= C 2 <= C 3 *= • • • , 

(3) Show that C x u C 2 v_, C 3 u - • • is dense in tf(X. R) for the topology of uniform 
convergence. 

5. For a. b. c 6 R and a < 0, denote by f a%htC the function rn 0 n R. Show that 

every continuous complex- valued function on R tending to 0 at infinity is the uniform 
limit on R of linear combinations of the functions f ambtf . 

Chapter VIII 

1. Let (?!, <? 2 ) be the canonical orthonormai basis of l 2 . Show that this sequence 

has no convergent subsequence. From this, deduce that l 2 is not locally compact. 

2. Show that there exists no scalar product on /£ for which the corresponding norm is 
the norm of 8.1o. (Show that the parallelogram law fails.; Analogous question for /<? • 

3. Let E be a separated pre-Hilbert space, C a complete convex subsist of E, x a point 
pf E. Show that there exists one and only one y e C such that d(x . y) ■= d(x, Q. 

4. For every x = x 2 , . . ) s /* , define a linear form f x on by the formula 

/,«>Y y 2 ' y~i' -0) ” x t yx f x 2 y 2 + x 3 y 3 -r 

for all (y , , y 2 , y 3 • . * •) e (note that the series on the ri ght side is absolutely convergent). 
Show that f x 6 (/*)' and that the mapping of IS into (7*)' is a linear bijection 

such that !|/^; * }|.x| for all x e /f. 
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5. Let E be a nonned space and u e Show that >|u a * 1 ‘* has a limit as n — ac. 
(Use Exercise 3 of Chapter VII.) 

6. Let f L1 f* be continuous complex- valued funaions on [0. l]. Consider the follow- 

ing conditions: fa) -♦ 0 uniformly ; fb) /* -* 0 in mean square: (e) /„ tends to 0 simply. 

Then (a) => fb), (a) (c). Show that the implications (b) => (a), (c) =» (b), (b) =*> (c) 

are false. 


Chapter IX 

1. If. m a normed space E. every absolutely convergent series is convergent, then E is 
complete. 

2. Let E be a Banach space and u e if (E). Show that tne series 


is absolutely convergent in if(E). Its sum is denoted e". Show that <? is bicontinuous. 
with inverse e~ u , Show that e u ~* * <?V' if u, v & if(E) and uv » eu. Show that <, 
r*\ 

3. Let as be [0, 1). Show that the family is summable in R. 

4. Let i .a { j ieI be a summable family of numbers £ 0. Then the family (a? ) i€i is summabie. 

5. Let (jc 1t x 2 . x 3 , . be a sequence of real numbers. Suppose that for every sequence 

(y lk y : , >’ 3 » . .) of real numbers tending to 0, the series x^j — x 2 y 2 - • is 

convergent. Show that ix,| - i* ? | t ,x 3 | «*■ < 


Chapter X 

1. Let X. Y be topological spaces. Consider the following conditions: (a) X and Y are 
connected: (b) X x Y is connected. 

Then (a) => (b). If X and Y are nonempty, (b) => (a). 

2. Let Cl be an open subset of R". The following conditions are equivalent: (a) Cl is 
connected: (b) Cl is arcwise connected. 

3. Let X be a topological space, and a.beX. The relation: 

there exists a continuous path in X with origin a and extremity b 

is an equivalence relation in X. The equivalence classes for this relation are called the 
arc wise-connected components of X. 

4. A topological space X is said to be locally connected if every point admits a funda- 
mental system of connected neignborhoods. If this :s the case, then all of the connected 
components of X are open in X. 

5. The topological spaces X - (0, 1) and Y * [0. \) are not homeomorphic (compare 
the complements of a point m X and in Y ). 
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6. One wants to show that it is impossible to And a sequence of pairwise disjoint, non- 
empty closed subsets F 1$ F 2 , ij- of [0, 1] whose union is [0, 1]. One argues by con- 
tradiction. on supposing that such subsets have been constructed. 

(a) If Bd(FJ denotes the boundary of F„ in [0, I], show that F - Bd(FJ u 
Bd(F 2 ) u-'MS closed in [0, 1]. 

(b) Show that the interior of Bd(F„) In F Is empty. Deduce a contradiction from 
this by applying Baire's theorem. 
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